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Bij het kiezen van een programmeertaal laten we ons in de eerste plaats lei- 
den door de kwaliteiten van de taal zelf, maar daarnaast letten we toch ook 
op het taalgedrag van anderen. Het gebruik van de taal C neemt de laatste 
jaren sterk toe, wat ongetwijfeld te maken zal hebben met de stijgende popu- 
lariteit van het operating system UNIX*). Al in 1976, toen ik werkte bij het 
Mathematisch Centrum in Amsterdam, heb ik vluchtig met deze taal kennis- 
gemaakt, maar pas een paar jaar geleden ben ik mij er wat meer in gaan ver- 
diepen. Mijn enthousiasme groeide daarbij in die mate, dat ik het niet kon 
laten er een boek over te schrijven. Op het ogenblik is de situatie zo, dat 
de meesten C niet als eerste programmeertaal leren. Deze overweging heeft 
geleid tot de hier gekozen compacte behandeling van de taal, waarbij overi- 
gens wel naar volledigheid is gestreefd. Dit laatste heeft betrekking op de 
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- User's Manual, Release 5.0, Unix system, Western Electric, 1982; 
- C User's Guide, Revision 19.3, DOC7534-193P, Prime Computer, 1983. 


Alle voorbeelden van enige omvang zijn getest op een VAX 750, werkend 
onder Unix. Het boek richt zich ook op degenen die niet over Unix beschik- 
ken. Hierbij is in het bijzonder gedacht aan het hoger beroepsonderwijs, 
waar veel wordt gewerkt met PRIME-apparatuur en waar C in combinatie met 
het operating system Primos te gebruiken is. In de Overlegraad van HTS- 
computergebruikers is mij gebleken dat de belangstelling voor C niet alleen 
in het bedrijfsleven, maar ook in het hoger technisch onderwijs groeiende 
is. Ik hoop daarom dat het boek zowel in het bedrijfsleven als in het onder- 
wijs goed bruikbaar zal zijn. 


Kortenhoef, augustus 1984 

L. Ammeraal 

BIJ DE TWEEDE DRUK 

In de tweede druk zijn enkele redactionele verbeteringen aangebracht. De 
paragrafen 5.6 en 5.7 zijn toegevoegd: het bleek wenselijk te zijn meer ex- 
pliciet aandacht te besteden aan arrays van pointers en aan lvalues. 
Kortenhoef, april 1985 

L. Ammeraal 

BIJ DE DERDE DRUK 
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Kortenhoef, juni 1986 
L. Ammeraal 
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1 INLEIDING 


De programmeertaal C is ontworpen en geïmplementeerd door D.M. 
Ritchie en gepubliceerd in: 


B.W. Kernighan & D.M. Ritchie, The C Programming Language. 


De taal is bruikbaar voor zeer veel toepassingen. In tegenstelling 
tot Pascal, is C niet primair bedoeld voor het onderwijs. Goede 
implementeerbaarheid, efficiency, uitdrukkingskracht en enige affi- 
niteit met machinetaal staan meer centraal in C dan 'veiligheid', dat 
wil zeggen bescherming van de gebruiker tegen zichzelf. Daarom is 
C vooral een taal voor specialisten die er genoegen mee nemen dat 
een fout niet altijd een duidelijke foutmelding tot gevolg hoeft te 
hebben; zij nemen bewust zelf de verantwoordelijkheid voor de cor- 
rectheid van het programma op hun schouders. Heeft men ‘eenmaal 
dit niveau bereikt, dan is C een bijzonder plezierige taal om mee te 
werken. Aan een geavanceerd wiskundeboek stelt men gewoonlijk 
niet de eis dat het leesbaar moet zijn voor leken. Velen stellen zo'n 
eis wel aan een computerprogramma, hetgeen leidt tot het ontstaan 
van programmeertalen waarin men alles overdreven verbaal moet 
noteren. De taal C behoort hier zeker niet toe. Voor de leek is een 
C-programma al gauw te cryptisch; wie C eenmaal beheerst daaren- 
tegen, vindt een C-programma uitstekend leesbaar, althans als bij 
het schrijven ervan zekere stijlregels in acht worden genomen. Dit 
laatste is geen overbodige waarschuwing; het is ook mogelijk vrijwel 
onleesbare C-programma's te produceren. Ten aanzien van de wijze 
van inspringen, wordt aanbevolen de hier toegepaste methode na te 
volgen of zelf een andere manier te kiezen en daar consequent de 
hand aan te houden. 


Het volgende C-programma dient als allereerste kennismaking. 
VOORBEELD 1 
Lees twee gehele getallen a en b in en druk de som a+b af. 


Uitwerking: 
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main() 

( mi, b; l 
printf("Geef twee gehele getallen: "); 
scanf("%d%d", &a, &b); 
printf("Som:%d\n", atb); 


Een C-programma bestaat uit een of meer functies. Voor een hoofd- 
programma is de functienaam steeds main. In het programma kan 
gebruik worden gemaakt van andere functies. Dit kunnen zijn: 


a. standaardfuncties, zoals de hier gebruikte functies printf en 
scanf; 

b. functies die in dezelfde file opgenomen zijn; 

c. functies die in een andere file voorkomen en separaat zijn ver- 
taald. 


Functies zijn gemakkelijk te herkennen: hun naam wordt in de regel 
gevolgd door een stel ronde haakjes, waartussen parameters 
geplaatst kunnen zijn. Een parameter noemt men ook dikwijls argu- 
ment. In bovenstaand programma wordt gebruik gemaakt van de 
standaardfuncties scanf en printf. Deze dienen voor in-, respectieve- 
lijk uitvoer. Het eerste argument van de functies scanf en printf is 
een zogenaamde format-string. Deze omschrijft het externe formaat 
van de in te lezen of af te drukken gegevens. De letter d in 5d ver- 
telt dat de te lezen of te schrijven gehele getallen decimaal worden 
„genoteerd. De aanduiding \n zorgt ervoor dat op een nieuwe regel 
wordt overgegaan. Een format-string begint en eindigt met een aan- 
halingsteken. Bij printf dient de format-string in de eerste plaats 

om duidelijk te maken hoe er moet worden afgedrukt. Bovendien kun- 
nen af te drukken stukjes tekst, zogenaamde strings, erin worden 
opgenomen. In ons programma is dat de eerste keer 


Geef twee gehele getallen: 
en de tweede keer 
Som: 


De eventuele volgende argumenten van printf, zoals atb, vertellen 
uitsluitend wat er moet worden afgedrukt. Door 


printf("Som:%d\n", atb); 
wordt eerst de string Som: afgedrukt. Daarna wordt ten gevolge van 
d de getalwaarde van a+b als een geheel decimaal getal afgedrukt. 
Tenslotte wordt door \n naar het begin van een nieuwe regel over- 
gegaan. 
De hieraan voorafgaande regel 

scanf("$d%d", &a, &b); 


zorgt ervoor dat de geheeltallige variabelen a en b de waarden krij- 
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gen die in decimale vorm worden ingetypt. We schrijven hier &a en 
&b in plaats van a en b. De notatie is hier anders dan bij printf, 
maar er gebeurt ook wat anders! Bij printf is atb een getal. Bij 
scanf zijn &a en &b bedoeld om aan te geven waar de in te lezen 
getallen in het geheugen moeten komen te staan. Anders gezegd: 

de waarden van &a en &b zijn geen gewone getallen, maar zogenaam- 
de 'adressen', dat wil zeggen de nummers van de geheugenplaatsen 
aen b. De technische term voor grootheden als &a en &b is pointer. 
Pointers en parameteroverdracht zijn onderwerpen die in hoofdstuk 
5 uitvoeriger aan de orde komen. 


2 ENKELE SPELLINGSREGELS 


2.1 NAMEN (IDENTIFIERS) 


Een naam ofwel identifier is een rij letters en/of cijfers; tevens mag 
de underscore ( ) in een naam voorkomen. Een naam mag niet begin- 
nen met een cijfer. Hoofdletters en kleine letters worden als verschil- 
lend beschouwd: er zijn dus 52 verschillende letters. Veelal zijn bij- 
voorbeeld alleen de eerste acht karakters van een naam significant; 
de overige worden dan eenvoudig genegeerd. Geldige namen zijn 
bijvoorbeeld. 


a 
grootste element 
PRIME750 


2.2 KEYWORDS 


Sommige namen zijn gereserveerd als keyword. Zij hebben een vas- 
te betekenis en mogen niet op andere wijze worden gebruikt. Het 
zijn: 


auto, break, case, char, continue, default, do, double, else, 
entry, extern, float, for, goto, if, int, long, register, 
return, short, sizeof, static, struct, switch, typedef, union, 
unsigned, while. 


Geleidelijk aan zullen we met vrijwel al deze keywords vertrouwd 
raken. Aan deze lijst kunnen per C-implementatie nog andere key- 
words toegevoegd zijn. 
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2.3 CONSTANTEN 


Constanten vallen uiteen in verschillende categorieén, afhankelijk 
van hun type. 
2.3.1 Integer-constanten 


Uit de volgende voorbeelden wordt duidelijk welke vorm integer- 
constanten kunnen aannemen: 


123 (decimaal) 

0777 (octaal) 
OX FF 3A (hexadecimaal ) 
123L (decimaal, lang) 


Als een geheel getal begint met het cijfer 0, dat direct door andere 
cijfers wordt gevolgd, dan wordt het geacht octaal te zijn genoteerd; 


alleen de cijfers 0,...,7 mogen er dan in voorkomen. Begint het met 
0X of 0x, dan staat het er in hexadecimale notatie. Voor 10,...,15 
schrijven we A,...,F of a,...,f. Staat er aan het eind van de (deci- 


maal, octaal of hexadecimaal genoteerde) constante een L of een l, 
dan wordt hij als ‘lang’ beschouwd: bij sommige machines wordt voor 
123L meer ruimte gereserveerd dan voor 123 . 


2.3.2 Karakter-constanten 


Een karakter-constante is een karakter tussen apostrofs, bijvoor- 
beeld 'x'. De waarde van een karakter is de numerieke waarde van 
_ de bitrij waardoor het karakter intern wordt voorgesteld. Bij veel 
C-implementaties is dit een waarde die te vinden is in de bekende 
ASCII-tabel; daaruit blijkt bijvoorbeeld dat de waarde van 'A' gelijk 
is aan 65, of, wanneer men het pariteitsbit gelijk aan 1 kiest, 
65+128 = 193. De in Pascal gebruikelijke ord-functie blijft in C 
gewoon achterwege: hier is bijvoorbeeld 'A'+1 correct en gelijk aan 
66, respectievelijk 194. Enkele bijzondere karakters noteren we op 
een speciale manier en wel met behulp van de backslash (\) als 
escape-symbol: 


notatie betekenis 


tn! 


NL (LF) newline, overgang naar het begin 


van de volgende regel 


AS CR carriage return, terug naar het begin 
van dezelfde regel 

AT A HT horizontal tab 

'\b! BS backspace 

ap FF form feed 

ENS \ backslash 

EAO? : single quote 

'\ddd' ddd bit pattern 
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In het laatste geval staat ddd voor ten hoogste drie octale cijfers. 
Zo noteren we door middel van '\73' het bitpatroon 0...0111011, 
waarin het totale aantal bits gelijk is aan de woordlengte van de — 
machine. Een bijzonder geval is '\0', het zogenaamde nulkarakter, 
bestaande uit een bitrij van alleen nullen (niet te verwarren met 
'0', dat volgens de ASCII-tabel als '\60' ofwel 48 kan worden geno- 
teerd). | 


2.3.3 Floating-constanten 


Deze stellen getallen voor die niet geheel behoeven te zijn en ook 
grotere waarden dan integers kunnen aannemen. Daar staat tegen- 
over dat we er niet op kunnen rekenen dat zij exact worden gere- 
presenteerd: zij worden zo goed mogelijk benaderd. In hun notatie 
komt op de gebruikelijke wijze een decimale punt of de letter e (of E) 
voor, bijvoorbeeld: 


Alle floating-constanten hebben dubbele precisie: zij zijn van het 
type double, dat nog behandeld zal worden. 


2.3.4 Strings 


Een string is een rij karakters tussen aanhalingstekens, bijvoor- 
beeld: 


"Hoeveel getallen?" 
"a " 


Let op het verschil tussen de karakter-constante 'a' en de string 
"a", Als een aanhalingsteken binnen in een string moet voorkomen, 
dan zetten we er een backslash voor, dus \". De 'escape-sequences' 
zoals \n, die als karakter-constanten mogen optreden, mogen ook 
binnen een string worden gebruikt, bijvoorbeeld: 


"Einde. \n" 


Het 'afdrukken' van \n houdt in dat naar het begin van een nieuwe 
regel wordt overgegaan. Met deze afspraak geldt dat alles tussen 
de aanhalingstekens in 
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nr=128; n=45; 
printf ("Nummer %d\nAantal %d stuks\n", nr, n); 


inclusief de spaties, maar met uitzondering van de 'conversiespecifi- 
catie! $d, letterlijk wordt afgedrukt. De uitvoer is: 


Nummer 123 
Aantal 45 stuks 


Hier staat \n niet alleen aan het eind, maar ook ongeveer in het 
midden van de string. Het gevolg daarvan is dat na het afdrukken 
van het getal 123 op een nieuwe regel wordt overgegaan. 
Het type van een string is 'array of characters’. Intern wordt in 
zo'n array van karakters het laatste karakter van de string gevolgd 
door een nulkarakter, dat fungeert als afsluitcode. Dit gebeurt 
automatisch; we hoeven dus bijvoorbeeld niet te schrijven: 

"Einde, \n\0" 
We zullen op dit nulkarakter terugkomen in § 7.8.3. 


Een backslash (\) en een direct daarop volgende overgang naar een 
nieuwe regel worden samen genegeerd. Als gevolg hiervan is 


"Dit is een\ 
voorbeeld" 


equivalent met 


"Dit is een voorbeeld" 


2.4 COMMENTAAR 


In C heeft commentaar steeds de volgende gedaante: 


i as Der MER «/ 


3 EENVOUDIGE EXPRESSIES EN 
STATEMENTS 


Om te kunnen beginnen met het schrijven van C-programma's hoeft 
slechts een klein gedeelte van de taal bekend te zijn. We beginnen 

met dit gedeelte, waardoor de onderwerpen waarin C sterk afwijkt 

van andere talen pas later aan de orde komen. 


3.1 OPTELLEN, AFTREKKEN, VERMENIGVULDIGEN EN DELEN 


Optellen en aftrekken noteren we, zoals gebruikelijk, met behulp 
van de operatoren + en -. De vermenigvuldigingsoperator is +». Een 
voorbeeld van het gebruik van deze operatoren is: 


x=a-(b-cxd)+e; 


De delingsoperator is /. Daarbij moeten we er goed op letten, dat 
het resultaat van het type integer, dus geheeltallig, is als de beide 
operanden van het type integer zijn, dus 17/3 levert 5 op. Is ten 
minste een van de beide operanden float (of double), dan is het 
resultaat datgene wat we verwachten: 17. /3 is gelijk aan 5.666... 
Bij de geheeltallige deling verkrijgen we de rest met behulp van de 
operator 3: 


A SR} 17% 3 = 2 


Als a en b integer zijn en a of b is negatief, dan zijn a/b en a%b 
machine-afhankelijk. De operatoren *, / en % hebben onderling 
dezelfde prioriteit. Deze is hoger dan die van + en -. Dit alles is in 
overeenstemming met wat in programmeertalen gebruikelijk is. 


We noemen vormen als 
a-(b-cxd)+te 
17/3 
17 
a 


expressies. 
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3.2 DECLAREREN EN ASSIGNEREN 


Een identifier kan worden gedeclareerd als variabele. Het doel hier- 
van is het type te specificeren. Daarna kunnen alle waarden van 
dat type aan de variabele worden toegekend ('geassigneerd'). Het 
volgende programma toont voorbeelden hiervan. 


main() 
Mt PPE K 
float x, temp; 


char ch; 

i=38; j=35; k=i%j+1; /* nu is k gelijk aan 4 */ 
x=37. 7; 

ch='?'; 

temp=i; /* conversie van int naar float */ 
j=x; /* j krijgt nu de waarde 37 * / 


} 


Iets als i=38; is een assignment-statement. Let op de puntkomma, die 
bij de assigment-statement behoort. Ook i=j=k=0; is toegestaan. 


3.3 RELATIONELE EN LOGISCHE OPERATOREN 


Om beslissingen en herhalingen te kunnen formuleren moeten we de 
volgende operatoren kennen: 


C-notatie betekenis 


< < kleiner dan 
> > groter dan 
<= S kleiner dan of gelijk aan 
>= z groter dan of gelijk aan 
== = gelijk aan 
lz t ongelijk aan 
&& and logisch en 
|| or logisch of 
f not logisch niet 
In C wordt 


waar (ofwel true) gecodeerd door 1 en 
niet waar (ofwel false) door 0. 
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VOORBEELDEN 
2x2 == 3+1 is gelijk aan 1; 
37 < 5 is gelijk aan 0. 


Belangrijk is dat een operand na && of || niet meer wordt berekend 
als de operand ervoor al uitsluitsel over het resultaat geeft, immers 


ORR heeft de waarde 0 (false) 
dab ed heeft de waarde 1 (true) 


Het volgende levert hierdoor niet het gevaar op dat er door 0 wordt 
gedeeld: 


if (n !=0 && q < k/n) 
(In Pascal vormt dit een vervelend probleem!) 


De nu bekende operatoren zijn hieronder weergegeven. De opera- 
toren op één regel hebben onderling gelijke prioriteit. Deze is hoger 
dan die van de operatoren op de daarop volgende regel. 


! 

* / 3 

+ S 

< = > >= 
nd ! 

&& 


Let op het dubbele gelijkteken ==. Voor wie de taal Pascal kent, is 
het volgende verhelderend: 


C-notatie Pascal-notatie 


3.4 CONDITIONELE STATEMENTS 


Om te kunnen laten beslissen of een statement al dan niet moet wor- 
den uitgevoerd, kunnen we gebruik maken van een conditionele 
statement van de vorm: 


if (expressie) statementl else statement2 
waarvan het gedeelte else statement2 ook achterwege mag blijven. 
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Let op de verplichte haakjes en op het ontbreken van then. 

Als de expressie de waarde 1 oplevert, dan wordt statement1 uitge- 
voerd; levert de expressie daarentegen de waarde 0 op, dan wordt 
niet statement1, maar wel statement2, als deze aanwezig is, uitge- 
voerd. Volledigheidshalve dient te worden vermeld dat iedere ex- 
pressiewaarde ongelijk aan 0 hetzelfde gevolg heeft als de waarde 1. 


VOORBEELD 1 
if (x<0) y=-x; else y=x; 


Na de uitvoering hiervan is y gelijk aan de absolute waarde van x. 


VOORBEELD 2 
if (x==y) {p=q+1; r=q-1;} 


Hier ontbreekt het gedeelte else statement2. Als statement1 is hier 
een zogenaamde compound-statement gebruikt, dat wil zeggen een 
statement van de vorm 


Se ee 


Deze wordt alleen uitgevoerd als x gelijk is aan y. Bij een compound- 
statement dienen de accoladen ervoor om van twee of meer statements 
één statement te maken. Dit is hier nodig om aan te geven dat ook 
het uitvoeren van r=q-1; afhankelijk van de voorwaarde x==y 
gesteld moet worden. 


Een woord over de plaatsing van de puntkomma's is hier op zijn 
plaats. Anders dan in Pascal, behoort de puntkomma in bijvoorbeeld 
r=q-1; tot de statement. Maar niet alle statements eindigen op een 
puntkomma! Een assignment-statement eindigt wel op een puntkom- 
ma, een compound-statement niet. Vandaar dat een puntkomma 
direct gevolgd wordt door een sluitaccolade in: 


if (x==y) {p=qt1; r=q-1;} 


De assignment-statement r=q-1; maakt hier deel uit van een com- 
pound-statement, die op zijn beurt weer deel uitmaakt van een con- 
ditionele statement. 


3.5 HERHALINGS-STATEMENTS 


De while-statement in C vertoont veel gelijkenis met die in Pascal, 
maar let op de verplichte haakjes en op het ontbreken van do: 


while (expressie) statement 
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VOORBEELD 
while (b != 0) {p=pta; b=b-1; } 


Hier wordt gekeken of b ongelijk is aan 0. Is dit het geval, dan 
wordt de compound-statement {p=p+a; b=b-1;} uitgevoerd en dan 
wordt daarna weer gekeken of b ongelijk is aan nul, enzovoort. 
Zodra blijkt dat b gelijk aan nul is geworden, is de uitvoering van 
de while-statement voltooid. 


Ter introductie van de for-statement bekijken we ook nog het vol- 
gende voorbeeld: 


i=l; 
while (i<=n) {s=s+i; i=i+1; } 


Dit geheel kan als volgt worden herschreven: 


for (i=1; i<=n; i=i+1) s=s+; 
Meer in het algemeen kan 


expr1; 
while (expr2) {statement expr3; } 


worden herschreven als 


for (exprl; expr2; expr3) statement 


Ons voorbeeld is een bijzonder geval hiervan, dat we verkrijgen 
als we kiezen: 


expri: i=l 
expr2: i<=n 
expr3: i=i+l 
statement: S=sti; 


In deze omschrijving vormen exprl, expr2 en expr3 elk een expres- 
sie. Een assignment-statement bestaat uit een expressie, gevolgd 
door een puntkomma: 


i=i+1; is een assignment-statement; 
i=i+1 is een expressie; bijvoorbeeld na i=10; j=2«(i=i+1)+3; 
is i gelijk aan 11 en j aan 25. 


We demonstreren de for-statement aan de hand van een programma 
dat de tabel op p.13 produceert. Dat programma luidt: 


matn() 
{ int tp printf(" x 1/x 1/(xax)\n\n"); 

for (t=1; t<=10; t=t+1) | 

printf ("h2d 78. 4f %10.6f\n", 4, 1.0/4, 1.0/(4*4)); 
; | 
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x 1/x 1x) 
1 1.0000 1.000000 
2 0.5000 0.250000 
I. Dede REEN 
4 0.2500 0.062500 
5 0.2000 0.040000 
6 0.1667 0.027778 
7 0.1429 0.020408 
8 0.1250 0.015625 
9 0.1111 0. 012346 
10 0.1000 0.010000. 


Nieuw zijn hier de conversiespecificaties 32d, %8.4f en %10.6f. Om 
te beginnen moet d worden vervangen door Sf als geen integer- 
maar een float-waarde moet worden afgedrukt. Voor de laatste twee 
getallen van de regel is dat hier het geval. Maar bovendien willen 
we dikwijls iets over het formaat van de af te drukken getallen 
opgeven. Deze gegevens staan tussen % en d respectievelijk f; in 
het volgende stellen m en k getallen voor: 


om. kf zorgt voor het afdrukken van een waarde van het 
type float (of double), in m posities, met k cijfers 
achter de decimale punt. 


smd zorgt voor het afdrukken van een int-waarde, rechts 
in een veld van m posities; links wordt aangevuld 
met spaties. 


Let erop dat in ons laatste voorbeeld tussen %2d en %8. 4f een spatie 
staat. Deze komt ook in de uitvoer tussen de getallen te staan! 


We keren nu terug tot ons eigenlijke onderwerp, namelijk herhalings- 
statements. Analoog aan de repeat-statement in Pascal kent C ook 
een constructie voor een lus waarbij de test voor het beëindigen 

aan het eind is geplaatst. Het is de do-while-constructie, die de 
volgende vorm heeft: 


do statement while (expression); 


De hierin voorkomende statement wordt uitgevoerd. Als daarna de 
expressie iets anders dan nul oplevert, wordt de statement nog- 
maals uitgevoerd, enzovoort. 


Het volgende voorbeeld toont het gebruik ervan. Nadat s gelijk aan 
nul is gemaakt, wordt herhaaldelijk (ten minste één keer) een geheel 
getal gelezen en opgeteld bij s. Zodra het ingelezen getal nul is, 
wordt (na de zinloze optelling van 0 bij s) gestopt: 
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s=0; 

do 

_{ scanf("3d", &x); s=s+tx; 
} while (x != 0); 


Na afloop hiervan is s dus gelijk aan de som van de ingelezen getal- 
len. Let erop, dat de puntkomma aan het eind verplicht is. 


Tot slot van deze paragraaf volgt nu een programmafragment dat 
een fout bevat, waardoor er iets heel anders gebeurt dan de bedoe- 
ling is. Iemand wil bij het lezen van een rij gehele getallen de nullen 
aan het begin overslaan en het eerste getal ongelijk aan 0 toekennen 
aan de variabele i. Dus bij de invoerrij 


0: 00 asd 
moet i gelijk worden aan 5. Hij schrijft daartoe: 
do scanf("%d",&i); while (i=0); | 


Tot zijn verwondering heeft dit niet het gewenste effect. Na afloop 
hiervan is i niet gelijk aan 5 maar aan 0. Welke verbetering moet 
hierin worden aangebracht? 


Aanwijzingen: 

a. Ga zorgvuldig na hoe we in C testen of twee expressies aan 
elkaar gelijk zijn. 

b. Wat betekent in C de expressie i=0 en welke waarde heeft deze 
expressie? 


Ga ook na wat het effect is als in het bovenstaande, zowel in de 
invoer als in het programma, elke 0 wordt vervangen door een 1. 


3.6 DE SWITCH-, DE BREAK- EN DE CONTINUE-STATEMENT 


Bij een keuze uit een wat groter aantal mogelijkheden kan de switch- 
statement worden gebruikt. Een voorbeeld hiervan is: 


switch (letter) 

{ case 'A': printf("Amsterdam\ n"); break; 
case 'R': printf("Rotterdam \ n"); break; 
case 'H': printf("Hilversum \n"); break; 
default: printf("elders\n"); break; 

} 


Tussen de haakjes achter switch moet een expressie staan van het 
type int of van het type char. De waarde van deze expressie wordt 
vergeleken met elk van de constanten, vermeld achter case. Die 
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constanten moeten ook int dan wel char zijn; bovendien moeten zij 
alle verschillend zijn. De waarde die de genoemde expressie oplevert, 
wordt nu vergeleken met elk van deze constanten. Als gelijkheid 
wordt geconstateerd, wordt met de eerstvolgende statement na die 
constante verder gegaan. Als de expressie een andere waarde heeft 
dan al die constanten, dan wordt verder gegaan met de statement 
achter default. Steeds is break nodig als men wil voorkomen dat de 
statements na een eventueel volgende case daarna ook worden uitge- 
voerd. In ons voorbeeld wordt bij 


letter ='R'! 
afgedrukt: 
Rotterdam 


maar bij afwezigheid van de break-statements zou dat worden: 


Rotterdam 
Hilversum 
elders 


De case-regels en default mogen in willekeurige volgorde staan; men 
mag dus bijvoorbeeld ook met default beginnen. Aan het eind, dus 
hier bij default, is break eigenlijk overbodig, maar de aanwezigheid 
ervan kan geen kwaad. Het aantal statements achter de dubbele 
punt is willekeurig, dus ook bijvoorbeeld 


switch(i) 

{ case 123: j=1; k=2; l=3; break; 
case 456: 
case 789: m=4; break; 

} 


is mogelijk. We zien hier tevens dat default ook achterwege kan blij- 
ven. Is i=123, dan wordt 


j=l; k=2; 1=3; 
uitgevoerd. Als i=456 of i=789, dan wordt 
m=4; 


uitgevoerd. Heeft i een andere waarde dan 123, 456 of 789, dan 
heeft de switch-statement geen enkel effect. 


De break-statement kan niet alleen in een switch, maar ook in een 
herhalings-statement (for, while of do) worden gebruikt om de uit- 
voering hiervan af te breken en met de statement daarna verder te 
gaan. 


16 Eenvoudige expressies en statements 


VOORBEELD 


s=0; 

do 

{ scanf("3d", &x); 
if (x==-1) break; 
S=Stx; _ 

} while (s<100); 


Hier worden gelezen gehele getallen bij elkaar opgeteld, waarbij het 
proces op twee wijzen kan stoppen, namelijk door het lezen van een 
-1 als afsluitcode of door het bereiken van een som die niet meer — 
kleiner is dan 100. 


Er is ook nog een continue-statement, die wat minder vaak wordt 
gebruikt. We kunnen deze alleen in herhalings-statements toepas- 
sen. Door continue wordt meteen de test op beéindiging uitgevoerd, 
wat dus veel minder radicaal is dan wat er bij break gebeurt. Bij 
de volgende toepassing van de continue-statement worden positieve 
gehele getallen gelezen en gesommeerd. Negatieve getallen worden 
bij het sommeren overgeslagen; bij nul wordt gestopt. 


som=0; 
do 
_{ scanf("%d", &x); 
if (x<=0) continue; 
som=SOM+X; 
} while (x != 0); 


Het spreekt overigens vanzelf, dat het gestelde doel ook gewoon 
zo bereikt wordt: 


som=0; 
do 
_{ scanf("%d", &x); 
if (x>0) som=somtx; 
} while (x != 0); 


3.7 DE STANDAARDFUNCTIES GETCHAR EN PUTCHAR 


Het komt bijzonder veel voor dat we in een programma telkens één 
karakter willen laten lezen. De gebruiker van het programma typt 
dan deze karakters op het toetsenbord van de terminal. Hiervoor 
dient de standaardfunctie getchar. Deze heeft geen parameters; hij 
levert het ingetypte karakter als waarde af. We schrijven bijvoor- 
beeld: 
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char ch; ... ; ch=getchar(); 


(Het type van getchar() is eigenlijk niet char, maar int. De meest 
rechtse acht bits van deze integer vormen de binaire code van het 
gelezen karakter; deze waarde wordt aan ch toegekend. We komen 
hierop terug in § 11.4.) 


Ook het omgekeerde, dus het schrijven van een karakter op het 
beeldscherm van de terminal kan met zo'n elementaire functie gebeu- 
ren en wel met de functie putchar. Deze heeft één parameter, name- 
lijk het te schrijven karakter. We kunnen dus bijvoorbeeld schrij- 
ven: 


putchar(ch); 
Zoals in de hoofdstukken 10 en 11 duidelijk zal worden, vereist het 


gebruik van getchar en putchar dat bovenaan in het programma 
staat : | 


#include <stdio.h> 


4 MEER OPERATOREN 


4.1 INCREMENT, DECREMENT, ASSIGNMENT 


In het voorafgaande hebben we de assignment-statements 
s=st; i=i+1; 
gebruikt. In de praktijk zullen we deze niet veel gebruiken, omdat 


C hiervoor kortere en meer efficiénte constructies biedt. In plaats 
van de beide laatste statements kunnen we het volgende schrijven: 


s+=i; it+; 
of zelfs: 
St=it+; 


In het nu volgende zullen deze vormen duidelijk worden. 


Statements als i=i+1; en j=j-1; komen zo vaak voor, dat hiervoor een 
verkorte notatie, namelijk 


i++; pers 


is ingevoerd. We noemen ++ een increment- en -- een decrement- 
operator. Zoals eerder vermeld, ontstaat een expressie als we de 
puntkomma aan het eind van een assignment-statement weglaten. 
Schrijven we haakjes om de aldus ontstane expressie, dan kan het 
geheel weer als onderdeel van een andere expressie optreden. Dit 
is het geval met de expressies j=3 en i=i+1 in 


i=5; k=(j=3) +(i=i+1) ; 
Hierna is i=6, j=3 en k=9. Trachten we dit als volgt te herschrijven: 
i=5; k=(j=3) +(it++) ; 
dan is dit niet equivalent met het vorige. Nu wordt namelijk i=6, 
j=3, maar k=8 in plaats van 9. Dit komt omdat bij het gebruik van 
i++ het verhogen van i pas plaatsvindt als de oude waarde, hier 5, 


gebruikt is. Men kan in plaats van i++ ook ++i schrijven. In dat 
geval wordt i eerst verhoogd en pas daarna gebruikt. Dus 
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i=5; k=(j=3)+(++i); 


is wel equivalent met de eerste versie: nu is het resultaat weer i=6, 
j=3 en k=9. 


De operatoren ++ en -- hebben een zeer hoge prioriteit, hoger zelfs 
dan +, / en %. Dit houdt in dat 


--axb 
correct is en gelezen moet worden als 
(--a) xb 


zodat a eerst met 1 wordt verlaagd en daarna met b wordt vermenig- 
vuldigd. 


De operatoren ++ en -- zijn zogenaamde unaire operatoren, dat wil 
zeggen dat er maar één operand bij hoort, evenals dat het geval is 
met het minteken in 


x = -b+D; 


Er is in C geen unair plusteken, dus in plaats van x=5 is x = +5 niet 
toegestaan, terwijl x = -5 wel correct is. 

Ook de logische operator "!" met. de betekenis "not" is een unaire 
operator. De meeste operatoren, zoals bijvoorbeeld +, zijn binair: 

er behoren twee operanden bij. 


We bespreken nu een aantal nieuwe operatoren, waarbij een reken- 
bewerking gecombineerd wordt met de assignment. Zij corresponde- 
ren met reeds bekende binaire operatoren: 


bekende bijbehorende 
operator assignment-operator 


Dit principe is ook van toepassing op de binaire operatoren 


<< >> & A | 


die we nog zullen bespreken. 
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We kunnen bijvoorbeeld de assignment-statement 
x = X*3; 

herschrijven als 
x *= 3; 


Dit lijkt geen groot voordeel, maar het nut wordt duidelijk als we 
iets ingewikkelds voor x in de plaats stellen. In het volgende hoofd- 
stuk worden arrays besproken. We kunnen dan schrijven: 


a[(i-1)»n+j] «= 3; 


wat gemakkelijker schrijft en vermoedelijk sneller wordt! uitgevoerd 
dan: 


al (i-1)«n+j] = al (i-1)an+j] » 3; 


Afgezien van de nog te bespreken komma-operator, hebben de 
assignment-operatoren de laagste prioriteit. Dus 


i -= j +k; 
betekent 

i -= (j+k); 
ofwel 

i = i - (jtk); 


4.2 OPERATOREN VOOR BITMANIPULATIE 


Op operanden van een willekeurig elementair type, maar niet float 
of double, kunnen de volgende operatoren voor bitmanipulatie wor- 
den toegepast: 


& logische en (and), bitsgewijs 

| logische of (or), bitsgewijs 

A. exclusief of (exor), bitsgewijs 
<< schuiven naar links 

>> schuiven naar rechts 

~ 1-complement (unaire operator) 


Dus bijvoorbeeld: 
23 & 26 


heeft de waarde 18, hetgeen als volgt is in te zien voor wie 
bekend is met de binaire schrijfwijze van getallen: 
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0...010111 = 
0...011010 = 26 


0...010010 = 


| 
ran 
oo 


Zoals dit voorbeeld laat zien, leveren bij & twee bits in dezelfde 
positie een 1 op als zij beide 1 zijn en anders een 0. Analoog hier- 
aan wordt bij | een 0 opgeleverd als de bits beide 0 zijn, zo niet, 
dan is het resultaat een 1. 


Als i van het type int is, dan kan een vermenigvuldiging met Qn 
zeer efficient worden gerealiseerd door middel van 

i << n 
mits uiteraard het resultaat niet te groot wordt. Moet het resultaat 


ook weer aan i worden toegekend, dan kan weer een assignment- 
operator worden gebruikt: 


i <<= n 


Door ~ worden van alle enen nullen gemaakt en omgekeerd, dus 
in verband met de volgende binaire notatie van negatieve getallen 
volgens 2-complement 


0...01 
t. 4520 


1 
-2 


is ~1 gelijk aan -2 en is omgekeerd »-2 gelijk aan 1. 


4.3 CONDITIONELE EXPRESSIES 


We kunnen in C het effect van de conditionele statement 
if (a<b) z=atl; else z=b-1; 

op een andere manier bereiken, namelijk als volgt: 
z=a<b ? atl : b-1; 

Hierin is 
a<b ? atl : b-1 


een conditionele expressie. Als a<b waar is wordt a+1 berekend en 
als uitkomst afgeleverd; zo niet, dan b-1. De karakters ? en : 
kunnen we opvatten als twee bij elkaar behorende helften van een 
operator. 
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4.4 DE KOMMA-OPERATOR 


We kunnen expressies onderling scheiden door een komma, die als 
operator moet worden opgevat. De expressies worden dan van links 
naar rechts uitgewerkt en de laatste, dus de meest rechtse, bepaalt 
de waarde van het geheel. De komma-operator is vooral interessant 
omdat ook assignments (zonder afsluitende puntkomma) en functie- 
aanroepen in C expressies zijn. We kunnen nu constructies vormen 
die in veel andere talen geen equivalente vorm hebben. Heel handig 
is bijvoorbeeld het volgende, waarmee we de som van een variabel 
aantal positieve gehele getallen berekenen; hierbij fungeert een 
niet-positief geheel getal als afsluitcode: 


s=0; 
while (scanf("%d", &n), n>0) st=n; 


De lus bestaat hier uit drie acties, namelijk: 


1. het lezen van een getal: scanf("%d", &n), 
2. de test: n>0, 
3. het verhogen van s met n: st=n. 


Het bijzondere is dat de test hier noch aan het begin, noch aan het 
eind van de lus, maar in het midden wordt uitgevoerd. Minder mooi, 
kan dit overigens ook zo: 


s=0; 

do | 

{ scanf("%d", &n); if (n<=0) break; sten; 
} while (1); 


Omdat 1 de betekenis 'true' heeft, wordt hier de lus nooit beëindigd 
door wat achter while staat, maar uitsluitend door if ... break. 

Ook minder handig is de volgende oplossing met twee aanroepen van 
scanf: 


s=0; scanf("%d", &n); | 
while (n>0) { st=n; scanf("%d", &n); } 


In een taal als Pascal is een constructie die hiermee overeenkomt 
heel gebruikelijk. Dank zij de komma-operator kunnen we in C de 
eerste van de drie getoonde oplossingen kiezen. Van de volgende 
toepassingen van de komma-operator is het nut minder evident, 
maar het is goed, dit soort constructies eens gezien te hebben: 


x = 10*(a=2, b=3, axb)+1; /» Nu is a=2, b=3 en x=61 */ 
printf("$d", (k=10, 1=20, m=30, n=k+l+m)); /* Drukt 60 af »/ 
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4.5 ASSOCIATIVITEIT 


Schrijven we 
Be MD 


dan dient dit opgevat te worden als 


Rep + 
en niet als 
Rn (Da g) 
We zeggen daarom dat de binaire operator "-" van links naar 


rechts associeert. Dit geldt niet alleen voor deze: operator, maar 
ook voor de meeste andere binaire operatoren. Alleen de volgende 
operatoren gedragen zich anders, dat wil zeggen zij associëren 
van rechts naar links: | 


- alle unaire operatoren, waaronder ! ~ ++ -- 
- de operator ?: voor de conditionele expressie 
- de assignment-operatoren = += -= *= etc. 


Dat ?: van rechts naar links associeert houdt in dat 
asp pied: Tr 

correct is en hetzelfde betekent als 
a<b rp: (e<d ? q : r) 


In de laatste van de volgende drie statements: 
i=20; j=10; k=l=i+=j+=m=1; 
gebeurt achtereenvolgens het volgende: 


m wordt 1 
j wordt 11 
i wordt 31 
l wordt 31 
k wordt 31 


4.6 OVERZICHT VAN DE OPERATOREN 


De volgende tabel geeft een overzicht van alle operatoren die C 
kent, inclusief die welke nog niet zijn besproken. Zij zijn onder 
elkaar gerangschikt volgens dalende prioriteit; operatoren op één 
regel hebben dezelfde prioriteit. 
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operator (zie § 4.5 voor de associativiteit ) 


Ch TF 

Le ++ vee DEN 4 é Biseos (alle unair) 
Kek b 

<< >> 

< <= > >= 

sam. CES 

& 

A 

| 

&& 

|| 

T2 

= += -= *= bk Ee me Des hes A= |= 


ee 


De betekenis van de operatoren, voor zover besproken, is hieronder 
nog eens kort weergegeven: 


! logische ontkenning (not), unaire operator 
~ l-complement, bitsgewijs, unaire operator 
++ increment, verhogen met 1, unaire operator 
== decrement, verlagen met 1, unaire operator . 
minus, zowel unair als binair 

plus 

maal 

gedeeld door 

rest bij geheeltallige deling 

schuiven naar links 

schuiven naar rechts 

kleiner dan 

groter dan 

kleiner dan of gelijk aan 

groter dan of gelijk aan 

gelijk aan 

ongelijk aan 

bitsgewijs en 

bitsgewijs of 

bitsgewijs exclusief of 

logisch en 

logisch of 

conditionele expressie 

assignment 

plus-operator met assignment; analoog -=, +=, etc. 
komma-operator 


IVA VA VAO * + | 
VA 


<-> — Oe 
ce — Bo i 


+ 
[ 


hed 


5 ARRAYS EN POINTERS 


5.1 RIJEN 


Door de array-declaratie 
int al 100]; , 

ontstaat de mogelijkheid gebruik te maken van de 100 variabelen 
Gtr, BEET, ese, “aces 


Let erop dat het getal 100, genoemd in de declaratie, weliswaar het 
aantal elementen aangeeft, maar dat het hoogste rangnummer kleiner, 
namelijk 99, is. In plaats van 100 kan uiteraard ook een ander posi- 
tief geheel getal genomen worden. 


Vaak is het mooier een constante als 100 een naam te geven en ver- 
der consequent deze naam te gebruiken. Dit kan als volgt: 


#define N 100 
int a[N]; 


Overal waar nu in het programma de 'constante' N wordt gebruikt, 
wordt in werkelijkheid 100 genomen. In hoofdstuk 10 komen we op 
het gebruik van #define terug. 


5.2 POINTERS EN ARRAYS 


In hoofdstuk 1 zijn, in verband met scanf, pointers ter sprake geko- 
men. Er werd daar gebruik gemaakt van de pointers &a en &b. Hun 
waarden zijn de adressen van de variabelen a en b. Er is naast & 
nog een unaire operator die veel met pointers te maken heeft, name- 
lijk +. De betekenis van * is juist tegengesteld aan die van &. Als 

p een pointer is naar de variabele v, dan geldt: 
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p = &v 
V = *p 
Dus *p is het object waar pointer p naar wijst. Om dit nog beter 


duidelijk te maken, stellen we ons de volgende situatie in het geheu- 
gen voor: 


adres inhoud 


2000 - 3000 


p (ofwel &v) 


3000 * 123 = v (ofwel *p) 

Zoals de schuine pijl suggereert is hier 3000 een pointer. De getallen 
2000 en 3000 zijn slechts voorbeelden van mogelijke adressen. Afge- 
zien van deze getalwaarden, kan de geschetste situatie worden 
bereikt door: 


int *p, V; 
v=123; p=&kv; 
Door int *p, ... wordt uitgedrukt dat +p, dus het object waar p 


naar wijst, integer is. Daaruit volgt dan dat p een pointer naar een 
integer is. Na dit programmafragment is het getal 123 niet alleen de 
waarde van v, maar ook van *p. We kunnen nu v ook bereiken via 
p. Laten we bijvoorbeeld volgen: 


xp=987; printf("$d", v); 
dan wordt niet 123, maar 987 afgedrukt. 


We bezien nu het nauwe verband dat er is tussen pointers en arrays. 
In C is een array-naam als a steeds een pointer naar het eerste ele- 
ment a[0]. Dit houdt in dat na 


int al 100]; 


een pointer naar a[0] op twee manieren kan worden genoteerd, 
namelijk als &a[ 0], maar ook gewoon als a. Anders gezegd, de 
arraynaam a en éa[0] zijn twee verschillende notaties voor dezelfde 
pointer. Doordat a een pointer naar al 0] is, kunnen we al 0] ook 
noteren als +a. Bij een pointer als a kunnen we iets optellen. In het 
algemeen is 


*a een andere notatie voor a[0], 
*(a+1) een andere notatie voor a [1], 
*(at+2) een andere notatie voor a[2], 
enzovoort. 


Deze equivalentie blijft van kracht als per array-element meer dan 
één geheugenplaats in beslag wordt genomen, dus bijvoorpeeld als 
de elementen van het type double zijn. 
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5.3 POINTERS EN PARAMETEROVERDRACHT 


In hoofdstuk 7 komen functies uitvoerig aan de orde. Deze paragraaf 
loopt daarop vooruit. De bestudering ervan kan eventueel worden 
uitgesteld totdat § 7.2 bestudeerd is. 


In C hebben functies alleen value-parameters. Toch kunnen we een 
functie via een parameter een waarde laten afleveren. Dit is mogelijk 
en zelfs eenvoudig, dankzij hetgeen zojuist over pointers is behan- 
deld. We bekijken het volgende programma: 


main() { int v; f(&v); printf("3d\n", v); } 
f(p) int «p; { *p=123; } 


Dit programma drukt 123 af. De formele parameter p van functie f 
is een pointer naar een integer variabele. Dit geven we aan door 
deze parameter te declareren als 


int xp; 


Let er ook op dat de declaratie van parameters geplaatst wordt 
vóór de eerste accolade van de functie. 

Door *p=123; wordt aan de variabele waar p naar wijst (dus niet aan 
p!) de waarde 123 toegekend. In de aanroep f(&v) is het argument 
&v een pointer naar de variabele v. Niet de waarde van v maar (de 
waarde van) het adres van v treedt dus op als argument. Hieruit 
volgt dat de waarde 123 aan de variabele v wordt toegekend. 


Nog eenvoudiger is het als het argument van een functie een array 
is. De naam van een array zelf is al een pointer, dus de pointer- 
operator & wordt hier niet eens gebruikt. Zo heeft het programma 


main() { int a[3]; g(a); printf("3d 3d @d\n", a[0], a[1], a[2];)} 
g(b) int b[]; { b([0]=b[1]=b[2]=5; } | 


de uitvoer: 
§ 6.5 


Merk op dat in de declaratie int b[ ]; van de formele parameter b 
de arraygrootte niet vermeld hoeft te worden. De reden is, dat hier 
geen ruimte voor b wordt gereserveerd. In feite gebeurt in de aan- 
roep g(a) hetzelfde wat in bijvoorbeeld de taal Fortran gebruikelijk 
is: het adres van het eerste array-element wordt aan de functie als 
argument meegegeven. Maar doordat a volgens afspraak een pointer 
naar a[0] is, is dit formeel gesproken value-parameteroverdracht. 
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5.4 MEERDIMENSIONALE ARRAYS 


Een tabel of matrix kan worden opgevat als een array, waarvan de 
elementen weer arrays zijn. De notatie voor het gebruik van zo'n 
tabel-element is hiermee in overeenstemming. We schrijven namelijk 


tabel [i] [j] 


als we het element in de i-de rij en de j-de kolom bedoelen (waarbij 
vanaf 0 wordt geteld!). We spreken in dit geval van een tweedimen- 
sionaal array. Moet de tabel bijvoorbeeld twintig rijen en vijf kolom- 
men hebben, en moeten de waarden van het type float zijn, dan 
declareren we: 


float tabel[20] [5]; 


Als parameter van een functie moet nu in elk geval de tweede afme- 
ting, dus 5 in dit voorbeeld, wel in de parameterdeclaratie worden 
vermeld, dus 


h(a) float af ][5]; {... } 
of voluit 
h(a) float a[20][5]; {... } 


De elementen van de matrix worden rij voor rij opgeslagen. De 
positie van element a[i] [j] komt dan in ons voorbeeld overeen met 
die van array-element b[5xi+j], als we ons voorstellen dat een fic- 
tief eendimensionaal array b, eveneens met float-elementen, dezelf- 
de geheugenruimte in beslag zou nemen als array a. Hierdoor wordt 
het begrijpelijk dat de machine niet de eerste afmeting 20, maar wel 
de tweede afmeting 5 nodig heeft om binnen de functie h de positie 
van element a[i] [j] te bepalen. 


5.5 EEN VOORBEELD: HET ZOEKEN IN EEN ARRAY 


Om het gebruik van arrays en pointers te illustreren, behandelen 
we de volgende opgave. 


- Schrijf een programma dat. een rij van ten hoogste 20 positieve 
gehele getallen leest, die onderling alle verschillend zijn. Op 
deze rij volgt een 0 als afsluitcode. 

Daarna wordt nog een geheel getal gelezen. Als dit getal in de 
eerder gelezen rij voorkomt, moet afgedrukt worden op welke 
positie dat getal staat. Komt het daar niet in voor dan dient dat 
gemeld te worden. 
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VOORBEELD 
De invoer 4 9 6 0 
960 


levert: aanwezig op plaats 2; 
de invoer 4 l 


9 
8 levert: niet aanwezig. 
We geven twee versies van de oplossing. De eerste luidt: 


main ( ) 
{ int a[21], x, n; /x lineair zoeken «/ 
n=0; 
printf("Geef max. 20 pos. gehele getallen, gevolgd door 0\n"); 
while (scanf("%d", &x), x>0) a[++n]=x; 
printf("Geef nog een getal\n"); f 
scanf("d", &x); al0]=x; | 
while (a[n] != x) n--; | 
if (n==0) printf("niet aanwezig\n"); else 
printf("aanwezig op de plaats: d\n", n); 


} 


Let op de komma-operator tussen de aanroep van scanf en x>0. 

Het op te zoeken getal wordt als een zogenaamde schildwacht 
(sentinel) op positie 0 gezet, waardoor binnen de lus maar één test 
uitgevoerd hoeft te worden. Het programma is vrij conventioneel, 
in die zin, dat meer met arrays dan met pointers wordt gewerkt. 
De volgende versie is meer een typisch C-programma. Er wordt met 
pointers gewerkt op een wijze die sterk afwijkt van wat in andere 
hogere talen gebruikelijk is. De werkwijze doet eerder denken aan 
de machinetaal van sommige computers, waarbij het effectieve adres 
in een indexregister staat en telkens met 1 wordt verhoogd of ver- 
laagd. 


main ( ) 
{ int a[21], x, xp; /* lineair zoeken */ 
p=a; 
printf("Geef max. 20 pos. gehele getallen, gevolgd door 0\n"); 
while (scanf("%d", &x), x>0) *(++p)=x; 
printf("Geef nog een getal\n"); 
scanf("td", &x); *a=x; 
while (*p != x) p--; 
if (p==a) printf("niet aanwezig\n"); else 
printf("aanwezig op plaats: @d\n", p-a); 
3 | 


Als we deze versies aandachtig vergelijken, dan ontdekken we een 
bijzonder sterke analogie. 


Omdat unaire operatoren van rechts naar links associëren, hadden 
we op de vijfde regel van dit programma ook *++p in plaats van 
*(++p) mogen schrijven. De (hier niet gebruikte) vorm «p++ bete- 
kent hetzelfde als «(p++). 
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5.6 ARRAYS VAN POINTERS 


Zoals in $ 8.3 zal blijken zijn er nuttige toepassingen van arrays 
waarvan de elementen pointers zijn. Om de notatie hiervan duidelijk 
te maken bekijken we het volgende programma: 


main() 
{ int a[4], *p[4], i; 
for (i=0; i<4; i++) 
{ ali]=10*i; 
plil=&alil; /* of: pli]=ati; */ 
printf("%3d$3d", xp [i], **(p+i)); 


} 
printf("\n"); 
} 


De uitvoer van dit programma is: 


0 010 10 20 20 30 30 


Hier is p[i], ofwel *(p+i), een pointer naar ali]. Om de vormen 
éa[i] xp [i] 

goed te kunnen lezen, moeten we letten op het prioriteitenoverzicht 

in § 4.6. We zien daar dat [ ] hogere prioriteit heeft dan & en x. 


Bovenstaande vormen moeten daarom worden geinterpreteerd als 


&(alil), respectievelijk “(plil) . 


5.7 HET BEGRIP [VALUE 


Het linkerlid van een assignment kan ingewikkelder zijn dan een 
simpele variabele. Datgene wat in 


links van het gelijkteken mag staan, wordt aangeduid door de term 
Ivalue. 


We bespreken het begrip lvalue hier, omdat we ervan op de hoogte 
moeten zijn dat de naam van een array geen lvalue is. Dit betekent 
dat na 


int a[4],b[4],*p,i; 
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de vorm 
a=b; 


geen correcte assignment-statement is. Een heel redelijke foutmel- 
ding van de C-compiler is in dit geval: 


“The left operand to this assignment expression 
is not an lvalue." 


De unaire operator & mag alleen vlak voor een lvalue worden 
geplaatst, zoals bijvoorbeeld in 


&i 


Daarentegen is bij de unaire operator * juist het resultaat een 
lvalue, zodat een expressie als 


* (pti) 


het linkerlid van een assignment-statement kan zijn. 


6 TYPES EN CONVERSIE 


6.1 NOG ENIGE ELEMENTAIRE TYPES 


De taal C kent de volgende elementaire types: 


char 

int 

long int (of kortweg: long) 
short int (of kortweg: short) 
unsigned int (of kortweg: unsigned) 
float 

double 


De aanduidingen long en short hebben betrekking op de interne 
lengte van een geheel getal, dat wil zeggen het aantal bits dat 
ervoor beschikbaar is. Die lengte is machine-afhankelijk. Het kan 
ook zijn dat het voor een zekere machine niets uitmaakt of we long 
dan wel short aan int laten voorafgaan. 

Wel mogen we uitgaan van het volgende: 


lengte (short) < lengte (int) 


< lengte (long) 
Zowel float als double betreffen de interne drijvende-komma- 
(floating-point-)voorstelling van getallen. Hiermee kunnen ook niet- 
gehele getallen, zij het met slechts eindige precisie, intern worden 
gerepresenteerd. Bij double is die precisie meestal twee keer zo 
groot als bij float. Verder is in de regel de grootste toegelaten 
waarde bij float en double zeer veel groter dan voor long int. Ook 
deze waarden zijn machine-afhankelijk, zodat we er weinig concreets 
over kunnen zeggen. 


6.2 TYPECONVERSIE 


Als operanden van verschillend type in een expressie voorkomen, 
dan wordt naar een gemeenschappelijk type geconverteerd. Dit 
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gebeurt in de regel zoals we het ook verwachten, zodat we niet voor 
onaangename verrassingen komen te staan. We bekijken enkele voor- 
beelden en gaan er daarbij steeds van uit dat er gedeclareerd is: 


int i; float f; char ch; long 1; double d; 


Komt er nu verderop in het programma 

fti 
voor, dan is dat correct: voordat de optelling wordt uitgevoerd, 
wordt i naar float geconverteerd. 


Ook worden operanden van het type char naar het type int gecon- 
verteerd, zoals bijvoorbeeld in 


chti 
Als we uitgaan van de ASCII-code, dan staat 'A' op dezelfde wijze 
intern gecodeerd als het getal 65. Dan is 

‘Ald 
van het type int en gelijk aan 66. 


Bij toekenningsoperatoren is uiteraard het linkerlid bepalend voor 
het type van het resultaat. Dit is het geval in de volgende situaties: 


i=f 
i+=f 

In deze gevallen wordt niet afgerond, maar afgehakt, dus door 
i=5.9 

wordt i gelijk aan 5. Is deze minder fraaie assignment (nog net) toe- 


gestaan, men is gelukkig niet zover gegaan, een float-waarde als 
subscript van een array toe te laten. De vorm 


alf] 


is dus fout. 


Zoals we hebben gezien, wordt in gemengde expressies char 
geconverteerd naar int en evenzo int naar float. Dit houdt in dat 
in twee stappen ook de conversie van char naar float mogelijk is. 
De vorm 


3. 14+'A'! 
levert volgens de ASCII-code de volgende waarde op: 
3.14 + 65 = 68.14 
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Analoge 'meertrapsconversies' kunnen ontstaan uit de conversies: 


van short naar int, 


van int naar long, 
van float naar double, 
van int naar unsigned. 


De conversie van long naar int zoals in 
i=l; 


is anders van karakter (evenals die van float naar int) omdat hier- 
bij de waarde wezenlijk kan veranderen. Als de getalwaarde van l 
te groot is voor i, dan gebeurt het volgende. Als de lengten van i 
en | respectievelijk 16 en 32 zijn, dan worden eenvoudig de 16 rech- 
ter bits van l gekopieerd en aan i toegekend. Er volgt dus geen 
foutmelding; we moeten er zelf voor zorgen dat hierbij geen onge- 
wenste effecten optreden. Een soortgelijk geval is de conversie van 
int naar short en die van int naar char. Minder gevaarlijk is de 
overgang van double naar float door 


f=d; 


Nu wordt namelijk netjes afgerond; wel wordt de precisie geringer, 
maar afgezien daarvan blijft de waarde onveranderd. 


6.3 DE CAST-OPERATOR 


Naast de impliciete typeconversie, behandeld in § 6.2, bestaat ook 
de mogelijkheid expliciet een conversie voor te schrijven. We vermel- 
den daartoe het gewenste type tussen haakjes; dit geheel vormt een 
unaire operator, cast-operator geheten. 


VOORBEELD: 
int i; i=12; printf("%7. 3f\n", (float)i); 


Hier is i van het type integer, maar (float)i van het type float. 
Er wordt afgedrukt 12.000, met een spatie voor de 12. In verband 
met %7. 3f zou alleen i in plaats van (float)i hier niet goed geweest 
zijn. 


Als gedeclareerd is 
int «pint; 


dan is pint een pointer naar een integer. Zouden we de waarde van 
pint willen gebruiken in een context waar ‘pointer to char' vereist 
is, dan kan dat door daar in plaats van pint te schrijven: 


(char «)pint 


De cast-operator 


Veel C-compilers zullen niet protesteren als in zo'n geval de cast 
achterwege blijft, maar het is netter als we toch deze operator 
gebruiken. 
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7 FUNCTIES EN DE 
PROGRAMMASTRUCTUUR 


In sommige talen wordt onderscheid gemaakt tussen procedures (of 
subroutines) en functies, tussen diverse soorten van parameter- 
overdracht en tussen interne en externe routines. In C is dat alle- 
maal veel eenvoudiger. Er zijn slechts functies, er is alleen value- 
parameteroverdracht en de functies zijn altijd extern: een functie 
kan niet worden gedefinieerd binnen een andere functie. Merkwaar- 
dig is dat deze eenvoud ons niet of nauwelijks beperkt in onze 
mogelijkheden of op andere wijze als tekortkoming gevoeld wordt. 


7.1 EEN EENVOUDIGE RECURSIEVE FUNCTIE 


De algoritme van Euclides om de grootste gemene deler van twee 
natuurlijke getallen te vinden berust op de volgende recursieve 
betrekking: 


a als b=0 
ggd(a, b) = i 
ggd(b, r) als b0 


waarin r de rest is bij de geheeltallige deling van a door b. 
Zo is volgens deze regel bijvoorbeeld 


ggd(24, 60) = ggd(60, 24) = ggd(24, 12) = ggd(12, 0) = 12 


en 12 is inderdaad het grootste getal dat deelbaar is op 24 en 60. 
In C kan deze functie als volgt worden genoteerd: 


int ggd(a, b) int a, b; 
{ if (b==0) return a; else return ggd(b, a%b); } 


of, met behulp van de conditionele expressie 


int ggd(a, b) int a, b; | 
{ return b==0 ? a: ggd(b, a%b); } 


Het type van argumenten en functiewaarde 


Als we deze functie willen demonstreren, dan moeten we er een 
hoofdprogramma aan toevoegen, bijvoorbeeld: 


main() 
{ printf("td 3d d\n", 24, 60, ggd(24, 60)); } 


De functie ggd en de functie main kunnen, in willekeurige volgorde*), 
in één file staan. Deze file kan aan de compiler ter verwerking wor- 
den aangeboden, waarna aan de machine opdracht kan worden gege- 
ven het programma te gaan uitvoeren. Welke commando's hier pre- 
cies voor beschikbaar zijn is in de regel te vinden in de documenta- 
tie die bij de gebruikte computer behoort. Zij zijn niet overal gelijk 
en zij behoren niet tot de taal C, zodat wij er niet verder op ingaan. 
De functie ggd laat zien dat door middel van de return-statement 
een waarde door de functie kan worden afgeleverd. Tevens wordt 
door de return-statement van de functie ggd teruggekeerd naar de 
functie die ggd aanriep. Overigens gebeurt dit laatste ook automa- 
tisch als de laatste statement van de functie is uitgevoerd. 

De algemene gedaante van de return-statement is 


return expressie; 
of, als geen waarde moet worden afgeleverd, 
return; 


Een return-statement eindigt dus altijd op een puntkomma. 

We zien verder aan de functie ggd dat een functie niet alleen andere 
functies, maar ook zichzelf kan aanroepen: recursie is dus toege- 
staan. Een functie kan ook een andere functie die pas later in de 
programmatekst voorkomt, aanroepen. 


Functies kunnen nul, een of meer parameters ofwel argumenten heb- 
ben. Heeft een functie geen argumenten, dan zijn toch de haakjes 
verplicht, zoals we kunnen zien aan de functie main. 


7.2 HET TYPE VAN ARGUMENTEN EN FUNCTIEWAARDE 


Bij de besproken functie ggd is het type van zowel argumenten als 
functiewaarde integer. Het type integer hoeft voor argumenten en 
functiewaarde niet expliciet opgegeven te worden, maar het is wel 
aan te bevelen. In 


int ggd(a, b) int a, b; 
{ return b==0 ? a: ggd(b, a%b); } 


staat op de eerste regel twee keer int; de eerste int betreft 
de functiewaarde, de tweede de argumenten. Let erop dat 


*) Zie evenwel punt B4 in Appendix B. 
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de argumenten alleen gedeclareerd kunnen worden vóór de eerste 
open-accolade van de functie. Is het type van een argument of van 
de functiewaarde iets anders dan int, dan is het vermelden van dat 
type verplicht. Is het niet vermeld, dan wordt int verondersteld. 


Eventuele lokale variabelen van de functie mogen pas na de open- 
accolade van de functie worden gedeclareerd. We demonstreren dit 
aan de hand van een ander rekenkundig voorbeeld, namelijk de 
berekening van n-faculteit 


MESIRE oa a 


waarbij we met opzet een niet-recursieve functie kiezen. Ook nu 
zullen we het type van functiewaarde en argument vermelden: 


int fac(n) int n; 

{ int i, f; 
f=1; | 
for (i=2; i<=n; i++) f*=i; 
return f; 


} 


Het is overigens ook toegestaan een formele parameter als lokale 
variabele te gebruiken. De volgende versie laat dit zien: 


int fac(n) int n; 

{ int f; 
f=l; 
while (n>1) f*=n--; 
return f; 


De statement fx=n--; houdt in dat f wordt vermenigvuldigd met de 
oude waarde van n, waarna n met 1 wordt verlaagd; meer conven- 
tioneel zouden we dus ook kunnen schrijven: 


while (n>1) { f=f*n; n=n-1; } 


We bespreken nu ook een functie waarbij andere types dan 
integer betrokken zijn. De functie zelf is weinig interessant, maar 
de essentie van wat we willen bespreken wordt er goed door gede- 
monstreerd. De hoofdregel is, dat het type van de af te leveren 
functiewaarde bekend moet zijn voordat de functie gebruikt wordt. 
Is dat type op dat moment nog niet gegeven, dan wordt het type 
integer aangenomen. We kiezen de functie invert, die bij het argu- 
ment x (ongelijk aan nul) de waarde 1/x oplevert. Het gaat daarbij 
niet alleen om de functie zelf, maar vooral ook om de plaats waar 

hij wordt aangeroepen. We kunnen schrijven: 
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double invert(); 
main() { printf("$f\n", invert(3.0)); } 
double invert(x) double x; { return 1/x; } 


Dit is een compleet programma. De uitvoer ervan is: 
0. 333333 


Op de eerste regel wordt alleen medegedeeld wat het type van de 
functiewaarde is; dat type is nu bekend voordat de aanroep 
invert(3.0) plaatsvindt. Mooier is het volgende: 


main() { double invert(); printf("Sf\n", invert(3.0)); } 
double invert(x) double x; { return 1/x; 


We zien dus dat de declaratie 
double invert(); 


vooraf mag gaan aan de aanroepende functie, maar ook daarbinnen 
geplaatst mag zijn. 


Overigens kan een functie-aanroep waarbij een waarde wordt afge- 
leverd ook, met een puntkomma erachter, als zelfstandige statement 
optreden. Uiteraard heeft dat alleen zin, als er neveneffecten zijn, 
zoals in: 


int lees(p) int xp; 
{ scanf("$d", p); 
return *p>0; 


} 


We kunnen nu de functie lees op twee manieren aanroepen, namelijk 
met de controle op het positief zijn van het gelezen getal: 


if (lees(&i)) 

{ /* De gelezen waarde van i is positief */... 

} else 

{ /x De gelezen waarde van i is niet positief */... 


of zonder die controle: 
lees( &i); 
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De functie lees levert goed beschouwd twee waarden af, namelijk 
een 1 of een 0 als functiewaarde en het gelezen getal via de parame- 
ter. De hier toegepaste wijze van parameteroverdracht is ook 
besproken in § 5.3. 


Tot slot moet nog de nadruk worden gelegd op de eis dat een argu- 
ment van hetzelfde type is als de formele parameter die ermee cor- 
respondeert. Zo zal de volgende functie: 


schrijf(x). float x; { printf("Sf", x); } 
door de aanroep 
schrijf( 123); 


beslist niet iets afdrukken wat lijkt op het getal 123. Wel gaat het 
goed bij de aanroep: 


schrijf( 123. 0); 


7.3 EEN FUNCTIE VOOR DE MACHTSVERHEFFING 


Er volgt nu een functie die op efficiënte wijze de macht a” berekent, 
waarin n niet-negatief en geheel is. Zowel het grondtal a als het 
resultaat a” zal van het type double zijn. Er wordt zoveel mogelijk 
gekwadrateerd. Ook met de hand zouden we zo rekenen. Bijvoor- 
beeld a30 berekenen we met de hand niet door 49 vermenigvuldigin- 
gen uit te voeren, maar volgens 


2 2 
Hierin wordt alô berekend als | fca?) j | en a32 als (a16)?, 


Al met al zijn er zodoende niet 49, maar slechts 7 vermenigvuldigin- 
gen nodig. Meer algemeen geldt: 


1 als n=0 is, 
n n i 
a = (a2)? -~ als n>0 en even is, 
n-1 i 
a.a als n>0 en oneven is. 


In C kunnen we schrijven 


double power(a, n) double a; int n; /* n>=0 */ 
{ return n==0 ? 1.0: 

n$2==0 ? power(axa, n/2) : axpower(a, n-1); 
3 


Externe variabelen 41 


Een hoofdprogramma dat deze functie gebruikt zou kunnen luiden: 


main() /* berekening van 10 tot de macht 20 */ 
{ double power (); 

printf("10**20 = $f\n", power( 10.0, 20)); 
} | 


Omdat de functie power een waarde aflevert die niet van het type 
integer is en omdat we de mogelijkheid willen hebben het hoofdpro- 
gramma eraan vooraf te laten gaan, is power apart binnen het 
hoofdprogramma gedeclareerd. We hebben in § 7.2 deze kwestie uit- 
voerig besproken aan de hand van de functie invert. 


7.4 EXTERNE VARIABELEN 


De tot nu toe gebruikte variabelen werden binnen een functie gede- 
clareerd. De geheugenruimte die ervoor nodig is, wordt 'automa- 
tisch' gereserveerd als de functie wordt aangeroepen. Die ruimte 
wordt ook weer automatisch vrijgegeven als de uitvoering van de 
functie wordt beëindigd. Men noemt zo'n variabele daarom automa- 
tisch (automatic). Zijn betekenis strekt zich slechts uit over de 
functie waarin hij is gedeclareerd. 


In tegenstelling tot automatische variabelen zijn er ook externe 
variabelen. Deze worden niet binnen een functie gedeclareerd, maar 
daarbuiten. Zij kunnen in meer dan één functie worden gebruikt. 
Het volgende voorbeeld laat dit zien. 


int i; /* definitie van i */ 
main() { f(); printf("$d\n", i); } 
f() (12123; 3 


Dit is een programma in één file. Het bestaat uit de definitie van 
de externe variabele i en de functies main en f, die beide toegang 
hebben tot de variabele i. Bij externe variabelen moeten we onder- 
scheid maken tussen hun definitie en hun declaratie. Door de defi- 
nitie worden niet alleen eigenschappen van de variabele vastgelegd, 
maar er wordt tevens ruimte voor gereserveerd. Een externe varia- 
bele mag daarom maar één definitie hebben. Een declaratie van een 
externe variabele daarentegen vermeldt alleen de eigenschappen van 
die variabele; er wordt geen ruimte door gereserveerd. Men zou het 
zo kunnen formuleren: 


definitie = declaratie + ruimtereservering 
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In ons voorbeeld doet de definitie van i tevens dienst als declaratie. 
Dit is hier mogelijk, omdat deze definitie in dezelfde file voorkomt 
als de functies main en f die er gebruik van maken en omdat de 
definitie aan die functies voorafgaat. 

Als functies in verschillende files opgenomen zijn en toch dezelfde 
externe variabele gebruiken, dan moet die variabele expliciet wor- 
den gedeclareerd in die files waar hij niet is gedefinieerd en toch 
wordt gebruikt: 


file 1: int i; /x definitie */ 
main() { f(); printf("Sd\n", i); } 


file 2: extern int i; /x declaratie */ 
fO CERI 


Een compiler die file 2 te verwerken krijgt, zonder op dat moment 
te beschikken over file 1, moet bij de vertaling van i=123 weten wat 
het type van i is. Anderzijds mag in file 2 geen ruimte voor i wor- 
den gereserveerd, want dat is al in file 1 gebeurd. 


Als de externe variabelen arrays zijn, dan moeten de grenzen bij 
de definitie worden opgegeven. Bij de declaratie hoeft dat niet, dus 
bijvoorbeeld: 


int a[1000]; /* definitie (tevens declaratie) «/ 
maar: 
extern int al ]; /* declaratie */ 


De scope van een naam is het deel van het programma waar de naam 
bekend is. De scope van een externe variabele strekt zich per file 
uit vanaf het punt waar hij is gedeclareerd tot het eind van die file. 
De aldus bepaalde file-gedeelten vormen tezamen de scope. 


SAMENVATTING: 


- Externe variabelen worden gedefinieerd op het buitenste 
niveau, dus niet binnen functies. 


- Een externe variabele wordt slechts één keer gedefinieerd. 
Deze definitie geldt tevens als declaratie. Een declaratie die 
niet tevens definitie is, is te herkennen aan het keyword 
extern. 


- Een externe variabele kan in een file worden gebruikt na het 
punt waar hij in die file is gedeclareerd. 


Statische variabelen 


7.5 STATISCHE VARIABELEN 


Er zijn ook statische variabelen; men herkent hun declaratie aan 
het keyword static. Statische variabelen kunnen intern of extern 
zijn. Interne statische variabelen zijn, net als automatische varia- 
belen, slechts binnen een functie bekend. Het verschil is evenwel, 
dat voor automatische variabelen geen permanente geheugenruimte 
wordt gereserveerd en voor statische variabelen wel. Bij het beëin- 
digen van de uitvoering van een functie gaat de waarde van een 
statische variabele dan ook niet verloren. Wordt de functie even 
later weer aangeroepen, dan heeft de statische variabele nog steeds 
dezelfde waarde. | 

In het volgende voorbeeld is s een interne statische variabele. 


main ( ) 
{ int i; 

for (i=1; i<=5; i++) printf("33d %3d\n", i, f(i)); 
) 


int f(i) int i; 
{ static int s=100; 
return s+=i; 


} 
Dit programma drukt af: 


1 101 
2 103 
3 106 
4 110 
ð 115 


De statische variabele s krijgt een vaste geheugenplaats toegewezen. 
De waarde 100 wordt alleen aan het begin in deze geheugenplaats 
gezet. We zien hier een voorbeeld van het initialiseren van een 
variabele, een onderwerp dat in § 7.8 uitvoerig zal worden bespro- 
ken. Het initialiseren vindt plaats op het moment dat ruimte wordt 
gereserveerd. Voor een statische variabele gebeurt dat alleen aan 
het begin, voordat de feitelijke uitvoering van het programma 
begint. Hier krijgt s dus alleen aan het begin de waarde 100. Daar- 
na wordt s telkens met i verhoogd en de daarbij ontstane waarde 
blijft bestaan bij de terugkeer uit f naar main. Voor een automa- 
tische variabele zou dit niet het geval geweest zijn. Let erop dat s 
als het ware privé-bezit van de functie f is: de functie main heeft 
er geen toegang toe, evenmin als dat het geval geweest zou zijn bij 
een automatische variabele. Dit in tegenstelling tot externe variabe- 
len. Anderzijds heeft een statische variabele met een externe varia- 
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bele gemeen dat er permanente geheugenruimte voor wordt gereser- 
veerd. Tot zover de interne statische variabele. 


Er zijn ook externe statische variabelen. In tegenstelling tot exter- 
ne variabelen die niet statisch zijn, kunnen externe statische varia- 
belen alleen gebruikt worden in de file waarin zij zijn gedefinieerd. 
In een andere file kunnen we er dus niet bij door middel van een 
declaratie, wat bij gewone externe variabelen wel mogelijk is. Het 
eerder genoemde aspect van privé-bezit is dus ook hier aanwezig, 
maar nu betreft het de gehele file. Het belang hiervan bij grote 
software-systemen is duidelijk. Men kan zich voorstellen dat gewone 
gebruikersprogramma's uit oogpunt van veiligheid geen toegang 
mogen hebben tot bepaalde 'systeemvariabelen', maar alleen tot 
functies die hiervan gebruik maken. We kunnen dan de volgende 
situatie krijgen: 


Systeemmodule (één file): 


static int s; /* s is een externe statische variabele */ 
fi) { eee S . } 
g(j) { . o o S eee } 


Gebruikersprogramma: 


EENS s fia? ee ea e) 


Het gebruikersprogramma heeft niet rechtstreeks toegang tot de 
variabele s, maar kan er slechts via de functies f en g gebruik van 
maken. Zou in de systeemmodule het voorvoegsel static in de decla- 
ratie van s ontbreken, dan zou s een niet-statische externe varia- 
bele zijn. Het gebruikersprogramma zou er dan, na declaratie, toe- 
gang toe hebben. We zien dus ook hier het privacy-aspect van sta- 
tische variabelen duidelijk gedemonstreerd. 


7.6 REGISTERVARIABELEN 


In de functie 


fn) 

register int n; 

{ register char ch; 
} j 


zijn n en ch registervariabelen. Dit betekent dat zo mogelijk machi- 
neregisters in plaats van geheugenplaatsen aan deze variabelen zul- 


Blokstructuur 


len worden toegewezen, waardoor zij bijzonder snel toegankelijk 
zijn. Als dat niet mogelijk is, bijvoorbeeld omdat er niet voldoende 
registers beschikbaar zijn, dan wordt het voorvoegsel register een- 
voudig genegeerd. Alleen automatische variabelen en formele para- 
meters kunnen optreden als registervariabele. Pointers naar regis- 
tervariabelen zijn niet mogelijk; pointerwaarden zijn immers adres- 
sen van geheugenplaatsen en bij de meeste machines is een register 
iets anders dan een geheugenplaats. 


7,7 BLOKSTRUCTUUR 


In C kunnen functies niet optreden binnen andere functies, zoals 
dat wel in bijvoorbeeld Pascal kan. Daar staat iets vergelijkbaars 
tegenover dat juist wel in C maar niet in Pascal mogelijk is, name- 
lijk het declareren van een variabele binnen een willekeurige 
compound-statement. Zo'n variabele heeft dan alleen betekenis bin- 
nen die compound-statement. Het volgende voorbeeld demonstreert 
dit principe. 


main () 

{ int i; i=1; 
if (i>0) { int i; i=2; printf("%d ", i); } 
printf("Sd\n", i); 


Dit programma drukt af: 
2d 


In de binnenste compound-statement komt de variabele i voor, die 
de waarde 2 krijgt, maar niets te maken heeft met de i in de buiten- 
ste compound-statement. De tweede keer wordt door printf dan ook 
1 afgedrukt. Een compound-statement wordt in C ook wel een blok 
genoemd. Als in een taal blokken binnen andere blokken kunnen 
voorkomen, spreekt men van blokstructuur. 


Ook de volgende situatie kan voorkomen: 


int j; 
main() { int j; j=1; f(); printf("3d\n", j); } 
f() ( f=2; } 


Dit programma drukt 1 af. Door de aanroep van f wordt weliswaar j 
gelijk aan 2 gemaakt, maar dit betreft de externe variabele j. Door- 
dat binnen de functie main de automatische variabele j is gedecla- 
reerd, is de externe variabele j daar niet toegankelijk. 
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Formele parameters gedragen zich in dit opzicht als automatische 
variabelen: 


int k; 
fille) charts: Len cela 


De k die binnen de functie f wordt gebruikt is van het type char. 


7.8 INITIALISEREN 


Onder het initialiseren verstaan we het toekennen van een begin- 
waarde aan een variabele op het moment dat er ruimte voor wordt 
gereserveerd. Een voorbeeld hiervan is: 


int i=123; 


7.8.1 Simpele variabelen 


Voor externe en statische variabelen gebeurt bij het initialiseren de 
daadwerkelijke toekenning één keer en wel door de compiler. We 
mogen daarom bij deze variabelen als beginwaarden alleen constan- 
ten kiezen, of expressies die daaruit zijn opgebouwd, bijvoorbeeld: 


int week=7*24; 


Voor automatische en registervariabelen gebeurt het initialiseren 
elke keer dat de functie of het blok binnengekomen wordt. De 
beginwaarde mag voor deze variabelen elke geldige expressie zijn; 
zelfs functie-aanroepen mogen in deze expressie voorkomen: 


int i=12; /* i is extern NE 
main() | 
{ int a=i+1, b=f(i); /* a en b zijn automatisch */ 


printf("td d\n", a, b); 

int f(x) int x; 

{ static int s=6; /x s is statisch * / 
return X*x+s; 


} 
Ga na dat afgedrukt wordt: 
13 150 
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Als we externe en statische variabelen niet initialiseren, dan wordt 
gegarandeerd dat hun beginwaarde 0 is. Dit geldt niet voor automa- 
tische variabelen en registervariabelen: zonder ze te initialiseren 

is hun beginwaarde ongedefinieerd. 


Bij het initialiseren treedt zonodig typeconversie op, volgens dezelf- 
de regels als bij de assignment. Na 

float x=4; int i=7. 9; 
geldt 

x=4.0 en i=7. 


7.8.2 Arrays 


Voor automatische arrays is het niet mogelijk ze te initialiseren; 
voor statische en externe arrays kan dat wel: 


int als = {10, 20, 30, 40, 50}: /* extern * / 
fo 
{ static float b[3] = {5, 13, 8}; /* statisch * / 


char c[6]; /* automatisch */ 


Hier zijn integer constanten voor een float-array opgegeven; er 
treedt weer automatisch typeconversie op. 


Ook hier geldt weer dat beginwaarden die niet opgegeven zijn, ter- 
wijl dat wel mogelijk was geweest, dus bij extern en statisch, gega- 
randeerd 0 zijn. Door: 


int ats = (20; 30); DLJ}: /x extern */ 
wordt 
a[0]=20, a[1]=30, a[2]=a[3]=a[4]=b[0]=b[1]=b[2]=0 


Als men een array volledig initialiseert, mag men de array-grootte 
ook achterwege laten. Het aantal elementen dat bij het initialiseren 
wordt opgegeven, bepaalt dan de grootte: 


int all =-{5, 6,2} 
is equivalent met 
int a[3].= {5 6, 2} 
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7.8.3 Arrays en karakterstrings 
Natuurlijk kunnen we ook externe of statische arrays initialiseren 
als de elementen hiervan karakters zijn, bijvoorbeeld: 

static char str[] = {'J', 'a', 'n', '\0'}; 
Gelukkig kan dat ook eenvoudiger; precies hetzelfde effect wordt 
verkregen door: 

static char str[] = "Jan"; 


Ook nu wordt er een array van vier karakters gedeclareerd, waarna 
geldt: 


str{[0}='J', str[1J='a', str[2]='n', str[3]='\0! 


Een array als str wordt ook wel string genoemd. Het nulkarakter 
aan het eind van de string biedt de mogelijkheid de actuele lengte 
te bepalen. Deze kan kleiner zijn dan een eventueel in de declaratie 
opgegeven afmeting. Na bijvoorbeeld 


static char naam[5] = "Jan"; 
is 

naam[0] = 'J' 

naam[1] = ‘a! 

naam[2] = 'n! 

naam[3] = '\Q! 


Dezelfde situatie ontstaat overigens door 


static char naam[5]; 
strepy(naam, "Jan"); 


Door de aanroep van de standaardfunctie strcpy wordt een string 
gekopieerd en wel van het tweede naar het eerste argument. Deze 
functie komt ook ter sprake in § 8.2 en § 12.3. 


Voor naam[4] is wel ruimte gereserveerd. De inhoud van zo'n string 
tot aan het nulkarakter kan eenvoudig als volgt worden afgedrukt: 


printf("$s", naam); 


De functie printf kan zelf aan de hand van het nulkarakter bepalen 
hoeveel elementen van array naam moeten worden afgedrukt. In ons 
voorbeeld zijn dat er drie, namelijk 'J', 'a' en 'n'. Let op de 
schrijfwijze "$s"; het conversiekarakter s hierin dient speciaal voor 
het afdrukken van strings. 


In dit voorbeeld kunnen maximaal vier karakters in de string aan 
het nulkarakter voorafgaan, immers het array heeft vijf elementen 
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en het nulkarakter neemt ook een plaats in beslag. We kunnen daar- 
om na de declaratie 


static char naam[5] = "Jan"; 


niet de naam Jan vervangen door Johan, maar wel door Jaap. Dit 
kan eenvoudig door 


strepy(naam, "Jaap"); 
maar desgewenst ook door 
strcpy(naam+2, "ap"); 


7.9 POINTERS NAAR FUNCTIES 


Niet alleen variabelen, maar ook functies hebben een (begin-)adres. 
De vraag rijst of ook zo'n adres als pointer kan optreden. Dit is 
inderdaad het geval. De notatie voor zo'n pointer bestaat eenvoudig- 
weg uit de naam van de functie, waar dan geen haakjes achter staan. 
Deze eenvoud van notatie betreft het gebruik; de declaratie daaren- 
tegen wordt wat ingewikkelder genoteerd. We geven een voorbeeld: 


main () 
{ float (*h)(), g(); 
: h=g; printf("g(5) = 3f\n", (*h)(5)); 


float g(i) int i; { return i+1.0/i; } 


De uitvoer van dit programma is: 
g(5) = 5.200000 
Hier volgt uit de declaratie 


float (xh)(), g(); 


dat de waarde van de variabele h het beginadres zal zijn van een 
functie die een float-waarde aflevert. Door 


h=g; 
wordt zo'n adres aan h toegekend. Het object waar de pointer h naar 
wijst, dus de functie zelf, is dan *h, vandaar dat in dit voorbeeld 


(*h)(5) in feite neerkomt op g(5). Ten aanzien van pointers is er 
een analogie tussen een functie f en een array a: 


f is het beginadres van de functie f(); 
a is het adres van a[0]. 
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Als het bovenstaande eenmaal duidelijk is, kunnen we met pointers 
naar functies ook interessantere dingen doen. Als we een functie ff 
als argument aan de functie gg willen meegeven, dan kan dat als 
volgt: 


float ff(); 
ggf): 
De definitie van gg ziet er dan als volgt uit: 
gg(fpar) float (*fpar)(); { ... (*fpar)(); ... } 


Ook kunnen we een functie een pointer naar een andere functie als 
functiewaarde laten opleveren. Verder zijn ook arrays van pointers 
naar functies mogelijk. Vooruitlopende op het begrip structuur, dat 
in hoofdstuk 9 aan de orde komt, vermelden we alvast, dat ook 
daarin pointers naar functies opgenomen kunnen zijn. 


8 QUICKSORT, EEN 
STANDAARDALGORITME 


„Voor we verder gaan met het bespreken van nieuwe taalelementen, 
is het goed het voorafgaande in praktijk te brengen. We behande- 
len in dit hoofdstuk geen nieuwe C-elementen maar wel een bijzon- 
der belangrijke toepassing, namelijk een zeer efficiente sorteer- 
methode. Ook degenen die alleen in de taal C geïnteresseerd zijn, 
kan bestudering van dit hoofdstuk worden aanbevolen, omdat de 
eerder besproken onderwerpen er duidelijker door zullen worden. 


8.1 HET SORTEREN VAN EEN RIJ GETALLEN 


Het komt bijzonder vaak voor dat een rij objecten, bijvoorbeeld 
getallen, in opklimmende volgorde moet worden gerangschikt. Voor 
dit rangschikken, gewoonlijk sorteren genoemd, bestaan vele metho- 
den. Wij beperken ons tot een methode die, ook bij lange rijen, bij- 
zonder snel is. De benodigde computertijd is hierbij ruwweg even- 
redig met n.log n, waarin n de rijlengte is. Bij primitievere sorteer- 
methoden is die tijd vaak evenredig met n?, hetgeen beduidend 
slechter is. De bedoelde snelle methode is in 1962 gepubliceerd door 
C.A.R. Hoare in de vorm van een ALGOL60-procedure met de naam 
Quicksort. Sindsdien is het gebruikelijk de methode met deze naam 
aan te duiden. We zullen deze methode nu bespreken. 


Stel dat de volgende rij getallen moet worden gesorteerd: 
Q Qp «ee > Ah 
Een van deze getallen, bijvoorbeeld ongeveer het middelste, noemen 
we x. We gaan nu, door herhaalde verwisseling van twee elementen 
uit deze rij, ervoor zorgen dat de rij verdeeld wordt in een linker 
en rechter deelrij waarbij we een bijzondere eis stellen, namelijk dat 
alle elementen uit de linker deelrij kleiner dan of gelijk aan x zijn 
en dat alle elementen uit de rechter deelrij groter dan of gelijk aan 
x zijn. De situatie is dan als volgt: 
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1 °° Gs | a; Aij re a, 


De verticale streep is de scheiding tussen de beide deelrijen, die 
ook wel partities worden genoemd. Elk van de beide partities wordt 
daarna, mits hij ten minste twee elementen bevat, op dezelfde 
manier behandeld als de oorspronkelijke rij, dus ook weer in twee 
partities verdeeld, enzovoort. 


We zullen een compleet C-programma tonen, waarin volgens de 
methode Quicksort wordt gesorteerd. Eerst wordt een rij gehele 
getallen gelezen. Het aantal elementen van de rij is variabel, maar 
ten hoogste 1000. We gaan ervan uit dat geen van de te sorteren 
getallen negatief is, zodat we bij het lezen het getal -1 als afsluit- 
code kunnen gebruiken. De rij wordt vervolgens gesorteerd en ten- 
slotte afgedrukt in regels van ten hoogste tien getallen. We gaan 
ervan uit dat de getallen kunnen worden geschreven in maximaal 
zeven decimale cijfers. Elk van de drie onderdelen: lezen, sorteren 
en afdrukken is in een aparte functie ondergebracht. Deze drie 
functies gebruiken de externe identifier a: 


/* Begin van programma qsortl.c */ 
int a[1001]; 


main() 

{ int n; 
printf("Geef gehele getallen, het laatste gevolgd door -1\n"); 
readarray(&n); 
quicksort(1, n); 


writearray (n); 
/x Lees getallen al,...,an, alle niet-negatief, gevolgd door -1 x/ 
/* 1 <= n <= 1000; n wordt afgeleverd als xp * / 
readarray (p) 
int *p; 


{ int n=0, x; 
while ((scanf("@d", &x), x>=0) && n<1000) a[++n]=x; 
*p=Nn; 


} 


/x Druk de getallen al,...,an af, 10 getallen per regel * / 
writearray(n) int n; 
{ int i; | 

for (i=1; i<=n; i++) 

{ printf(" %7d", atl) 

if (i $ 10 == 0) printf("\n"); 

} : 

printf("\n"); 
} | 


Strings van gelijke lengte sorteren 


/x Sorteer alll,...,alr]: */ 
quicksort(l, r) int l,r; 
{ int i=l, j=r, x=a[(l+r)/2], w; 
do 
{ while (ali]<x) i++; 
while (a[j] >x) j--; 
if (i>j) break; 
w=alil; ali]=a[j]; aljl=w; 
} while (++i<=--j); 
if (l<j) quicksort(l, j); 
if (i<r) quicksort(i, r); 
} 


/x Einde van programma qsortl.c */ 


8.2 STRINGS VAN GELIJKE LENGTE SORTEREN 


In de voorgaande paragraaf sorteerden we gehele getallen. Deze 
kunnen gemakkelijk paarsgewijze verwisseld worden, omdat ze even- 
veel ruimte in beslag nemen. Als dit laatste ook het geval is met 
strings, dus als we, in plaats van getallen, strings van een vaste 
lengte hebben, wordt het sorteerprogramma niet veel ingewikkelder. 
We kunnen in dit geval gebruik maken van een tweedimensionaal 
array. Dit hoeft overigens niet; in de volgende paragraaf zal een 
andere methode worden behandeld, die uit oogpunt van algemeen- 
heid en efficiency de voorkeur verdient boven hetgeen hier bespro- 
ken wordt. Het programma dat hier behandeld zal worden is dus 
niet bedoeld om in de praktijk voor een sorteerprobleem gebruikt 

te worden. Wel komen er een aantal zaken in voor die het bestude- 
ren waard zijn. Hiertoe behoort het gebruik van een tweedimensio- 
naal array a. 

We gaan uit van de rij 


Ri als. 8, ath) 


waarvan elk element een string, dus een rij karakters is. De indivi- 
duele karakters van de string ali] zijn: 


alill0], eli ttl, alil[2], … 


We zullen ervan uitgaan dat elke string een naam van ten hoogste 
twintig letters is. Na de laatste letter van elke naam komt het nul- 
karakter '\0'. Als de naam echt twintig letters lang is, dan is 
ali] [19] de laatste letter van naam a[i]; ook ali] [20] moet er dan 
nog zijn om het nulkarakter te herbergen. Er zijn daarom 21 posi- 
ties nodig in elke string. We zullen maximaal 1000 strings toelaten. 
Ofschoon we a[0] zouden kunnen gebruiken, zullen we dat niet 
doen, maar a[1] als eerste string beschouwen. We komen daardoor 
op een totaal van 1001 strings, vandaar de declaratie: 
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char a[1001] [21]; 


Het volgende programma leest regels met op elke regel een naam. 
Daarna volgt als afsluitcode een regel met alleen een punt. 
In de uitvoer staan de gelezen namen in alfabetische volgorde. 


/* Begin van programma qsort2.c «/ 
#include <stdio.h> 
char a[1001] [21]; 


main ( ) 
{ int n; 
printf("Typ namen (1 per regel), \n''); 
printf("gevolgd door een regel met alleen een punt. NRS 
printf("(De maximale naamlengte is 20)\n"); 
readarray (&n); 
quicksort(1, n); 
writearray (n); 


} 


/* Lees namen al,...,an, gevolgd door een punt. */ 
/* 1 <= n <= 1000; n wordt afgeleverd als *p * / 
readarray (p) 
int *p; 
{ int n=0; char x[21]; 

while ((readstring(x), x[0] !='.' ) && n<1000) 

strcpy (a[++n], x); 

*p=n; 


} 


/x Druk de namen al,...,an onder elkaar af */ 
writearray (n) int n; 
{ int i; 

for (i=1; i<=n; i++) { printf("3s\n", alil); } 


/* Sorteer a[l],...,a[r]: >*/ 
quicksort(l, r) int l,r; 
{ int i=l, j=r; char x[21], w[21]; 
strepy(x, a[(l+r)/2]); 
do 


{ while (stremp(a[i], x)<0) i++; 
while (stremp(aljl, x)>0) j--; 
if (i>j) break; 
strepy(w, a[i]); strepy(alil, alj]); strepy(aljl, w); 
} while (++i<=--j); 
if (l<j) quicksort(l, j); 
if (i<r) quicksort(i, r); 


Strings van ongelijke lengte sorteren 


stremp(p, q) 

/* Vergelijk de strings waarheen p en q wijzen en lever bij 
kleiner dan, gelijk aan, groter dan, respectievelijk <0, 
=0, >0 op. */ 

char *p, *q; 

{ while (*p != '\0' && xp == *q) { ptt; qu; } 

return *p-*q; 


strcpy(p, q) 
/x Maak string p gelijk aan string q «/ 


char *p, *q; 
{ while (*p++ = *q++); /x zie de opmerking aan het +*/ 
/x eind van paragraaf 5.5 + / 
readstring (x) 
char xt); 
{ int j=0; char ch; : 
while ((ch=getchar()) !='\n' && j<20) x[j++]=ch; 
x[j]='\0'; 
while (ch != '\n!) ch=getchar(); 
} 


/* Einde van programma qsort2.c */ 


De functies strcmp en strcpy zijn zo belangrijk, dat zij tot stan- 
daardfunctie zijn verheven: we kunnen ze gebruiken zonder ze te 
definiëren. Dit komt in § 12.3 aan de orde. 


8.3 STRINGS VAN ONGELIJKE LENGTE SORTEREN 


In de vorige paragraaf werden voor alle namen evenveel posities 
gereserveerd. Het is natuurlijk veel efficiënter als korte namen min- 
der ruimte in beslag nemen dan lange. We kunnen daartoe alle namen 
in één lange string noteren en bijvoorbeeld in een array van poin- 
ters bijhouden waar elke naam begint. We gaan dat nu doen en daar- 
bij ook weer Quicksort op de namen toepassen. Het aantal namen 

zal niet groter dan 1000 zijn. Alle namen worden, elk gevolgd door 
het nulkarakter, in een lange string van 20000 posities geplaatst. 
De namen zelf mogen nu ook langer zijn dan 20 posities; de enige 
begrenzing vormt de genoemde 20000 posities voor de totale in 
beslag genomen ruimte. Het verwisselen van twee namen is nu niet- 
eenvoudig uitvoerbaar, omdat ze in het algemeen verschillende leng- 
te zullen hebben. In plaats daarvan verwisselen we de pointers naar 
de beginpunten van de namen. Ter verduidelijking het volgende: 
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a: Kok \0Jansen \0Hooghiemstra \0 
Pe. 

p [1] 

p [2] 


Als we hier de namen Kok en Hooghiemstra zouden moeten verwis- 
selen, dan verwisselen we in plaats daarvan de pointers p[0] en 
p[2]. Als we daarna de namen waarnaar de pointers p[0], p[1] en 
p[2] wijzen, in die volgorde afdrukken, dan komen de namen in de 
goede volgorde in de uitvoer: 


Hooghiemstra 
Jansen 
Kok 


Het volgende programma sorteert de namen op deze manier. 


/* Begin van programma qsort3.c */ 
#include <stdio.h> 

#define LEN 20000 

#define NNAMES 1000 

char a[LEN], *p[NNAMES]; 


main() 

{ int n; 
printf(“Typ namen (1 per regel), \n"); 
printf("gevolgd door een regel met alleen een punt. \n"); 
readnames(&n); quicksort(0, n-1); writenames(n); 


readnames(pn) int *pn; 
{ char ch, *q, *q0, #z; int n=0; 
z=atLEN; q=q0=a; 


/x q0 wijst naar het begin van een naam; */ 
/* q wijst naar de positie die aan de beurt is. * / 
while ((ch=getchar()) !='.' && q<z && n<NNAMES) 

if (ch=='\n') 


{ *(qtt+)='\0'; p[n++]=q0; q0=q; } 
else *(q++)=ch; 
*pn=n; 


Strings van ongelijke lengte sorteren 


writenames(n) int n; 
{ int i; char xq; 
printf("\n"); 
for (i=0; i<n; i++) 
{ q=plil; 
while (*q != '\0') putchar(«(q++)); 
putchar(' \n'); 


printf("\n\n"); 
} 


quicksort(l, r) int l, r; 
{ int i,j; char *px, *pw; 
px=p[(l+r)/2]; i=l; j=r; 
do 
{ while (stremp(p[i], px)<0) i++; 
while (stremp(p[j], px)>0) j--; 
if (i>j) break; 
pw=p [i]; plil=p[jl; pljl=pw; 
} while (++i <= --j); 
if (l<j) quicksort(l, j); 
if (i<r) quicksort(i, r); 


stremp(p, q) 
/* Vergelijk de strings waarheen p en q wijzen en lever 
bij kleiner dan, gelijk aan, groter dan, respectievelijk 
<0, =0, >0 op. */ 
char *p, *q; 
{ while (*p f= '\O' && *p == *q) { ptt; qt; } 
return *p-*q; 


} 


/x Einde van programma qsort3.c >/ 


Zoals in § 8.2 al werd opgemerkt, kan in plaats van het daar getoon- 
de programma beter dit laatste programma worden gebruikt. Ten 
eerste is het algemener: de lengte van elke naam afzonderlijk is 
praktisch onbegrensd. Ten tweede is het sneller: in plaats van het 
verwisselen van strings behoeven nu alleen maar pointers verwisseld 
te worden, hetgeen aanzienlijk minder tijd kost. Ook is in dit laatste 
programma gebruik gemaakt van constanten met een naam, namelijk 
LEN en NNAMES. Hiertoe dienen de twee regels aan het begin van 
het programma, die beginnen met #define. We hebben met deze moge- 
lijkheid al kennisgemaakt in § 5.1. In hoofdstuk 10 gaan we er die- 
per op in. In de praktijk is het gebruik van constanten met een 
naam sterk aan te bevelen. Tenslotte herhalen we de opmerking dat 
strcmp een standaardfunctie is, die we eigenlijk niet zelf hoeven te 
definiëren. 


9 STRUCTUREN 


9.1 INLEIDING 


Een structuur (structure) is een samenhangende collectie variabe- 
len, die van verschillend type kunnen zijn; de structuur in zijn 
geheel kan ook als variabele worden opgevat. (In Pascal noemt men 
het overeenkomstige begrip een record.) Door 


struct 

{ int nummer; 
int aantal; 
char naam{[ 10]; 

$3, t; 


declareren we de structuren s en t. Een structuur, mits extern of 
statisch, kan ook worden geïnitialiseerd. Dit gaat bijvoorbeeld als 
volgt: 


static struct 

{ int nummer; 
int aantal; 
char naam[10]; 

18 < (12i; S On" 
t = 156785, 6, "Piet"}; 


We stellen ons nu deze structuren als volgt voor: 


nummer aantal naam 
nummer aantal naam 
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De componenten van een structuur zijn gewone variabelen; in dit 
geval noteren wij ze als 


s.nummer s. aantal s. naam 
t. nummer t.aantal t. naam 


Zo kunnen we bijvoorbeeld schrijven: 


s.aantal = t.aantal + 100; 


We kunnen bovenstaande declaratie van s en t ook in twee stappen 
realiseren, namelijk door eerst het deel tussen de accoladen een 
naam te geven, bijvoorbeeld artikel en deze naam vervolgens te 
gebruiken bij de declaratie van de variabelen s en t: 


struct artikel 

{ int nummer; 
int aantal; 
char naam[ 10]; 

R 


struct artikel s, t; 


Tenslotte kunnen deze twee stappen ook worden gecombineerd, 
zodanig dat bij het declareren van de variabelen s en t en passant 
de naam artikel opgegeven wordt: 


struct artikel 

{ int nummer; 
int aantal; 
char naam[10]; 

Je, t; 


De naam artikel is nu beschikbaar als template; de gedaante van 
een structuur wordt ermee vastgelegd. We zullen zien dat van tem- 
plates nuttig gebruik kan worden gemaakt. 


9.2 FUNCTIES EN STRUCTUREN 


Anders dan Pascal, kent C geen keyword function. Daar staat 
tegenover dat in C bij functies altijd haakjes worden gebruikt, ook 
als die functies geen parameter hebben. We moeten in de volgende 
regel dan ook vooral op de haakjes letten, omdat zij ons duidelijk 
maken dat het om een functie gaat: 


struct artikel »max(p,q) 
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Hier is weer gebruik gemaakt van het type struct artikel uit de 
vorige paragraaf. Er volgt nu de volledige definitie van de functie 
max, die bij twee gegeven structuren van dat type bepaalt van 
welke het daarin voorkomende aantal het grootst is. Een pointer 
naar die structuur wordt als functiewaarde afgeleverd: 


struct artikel *max(p, q) 
struct artikel *p, *q; 
{ return (*p).aantal>(*q).aantal ? p : q; 


We letten eerst op de tweede regel, waar iets over de parameters 

p en q wordt gezegd. Omdat *p en *q structuren zijn, zijn p en q 
pointers daarnaar. In de eerste regel staat dat *max(p, q) een 
structuur is. Dan is de functiewaarde max(p, q) een pointer naar 
een structuur. Let erop dat we *max(p, q) blijkbaar moeten lezen 
als *(max(p, q)). Dit volgt uit het prioriteitenoverzicht in § 4.6, 
waar () op de eerste regel staat en de unaire operator * op de twee- 
de regel. In bovenstaande functie is op de derde regel te lezen dat 
de component (*p).aantal van de structuur *p wordt vergeleken 
met de overeenkomstige component van de structuur *q. De haakjes 
in (*xp).aantal mogen niet achterwege blijven, omdat de punt- 
operator (.) volgens genoemd prioriteitenoverzicht een hogere 
prioriteit heeft dan *. In datzelfde overzicht komt de operator 


je 


voor, die net als de punt de allerhoogste prioriteit heeft. Deze ope- 
rator dient om een veel voorkomende vorm als 


(*p). aantal 
eenvoudiger en duidelijker te kunnen noteren, namelijk als 


p -> aantal 
Dit betekent dat we de functie max ook kunnen schrijven als 


struct artikel *max(p, q) 
struct artikel *p, *q; 
{ return p->aantal > q->aantal ? p : q; 


} 


Merk op dat om p->aantal geen haakjes nodig zijn, omdat -> een 
hogere prioriteit heeft dan >. 


Na bovenstaande programmafragmenten bestudeerd te hebben, is 
het goed eens een compleet programma te bekijken waarin een en 
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ander voorkomt. Ga na dat het volgende programma het getal 5678 
afdrukt. 


struct artikel 

{ int nummer; 
int aantal; 
char naam{[ 10]; 


J 
main ( ) 
{ static struct artikel s = {1234, 5, "Jan" }; 
/» static: initialisatie is mogelijk */ 
struct artikel t; /» auto: initialisatie is niet mogelijk */ 
struct artikel *max(); /* declaratie van de functie max * / 


t.nummer=5678; t.aantal=6; 
strepy(t.naam, "Piet"); /* string assignment, zie par. 12.3 «/ 
printf("Sd\n", max(&s, &t) -> nummer); 


struct artikel *max(p, q) /x definitie van de functie max * / 
struct artikel *p, *q; /* de parameters zijn pointers * / 

{ return p->aantal > q->aantal ? p : q; 

} 


9.3 DYNAMISCHE GEHEUGENALLOCATIE 


Bij veel machines is een byte de kleinste adresseerbare eenheid. 
Een byte bestaat meestal uit acht bits; er past precies één karak- 
ter in. Willen we nu ruimte voor n karakters aanvragen (memory 
allocation), dan kan dat door de functie-aanroep 


malloc(n) 


Dit is een standaardfunctie, die een aaneengesloten ruimte ter 
grootte van n bytes reserveert en een pointer naar het begin daar- 
van aflevert. Er komt voor ons dus ruimte voor n karakters 
beschikbaar. Omdat de functie geen waarde van het type int afle- 
vert, moeten we hem declareren. De afgeleverde waarde is een 
pointer naar het eerste karakter, zodat de declaratie luidt: 


char *malloc(); 


Ons eerste programma waarin met malloc ruimte wordt aangevraagd 
doet het volgende. Er wordt eerst een natuurlijk getal n gelezen. 
Daarna wordt alles, dus ook een eventuele overgang naar een 
nieuwe regel, overgeslagen tot en met een punt. Na deze punt 
wordt een rij van precies n karakters gelezen, bijvoorbeeld: 
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6 
. Jacoba 


De bedoeling is nu dat de rij van n karakters wordt opgeslagen om 
er daarna iets mee te doen. Om het voorbeeld eenvoudig te houden, 
zullen we alleen nagaan of het laatste karakter, dus hier 'a', al 
eerder is voorgekomen. In dit voorbeeld is dit inderdaad het geval: 
ook de tweede letter is een 'a'. Een belangrijk punt is, dat het 
getal n in plaats van 6 ook heel groot kan zijn. De rij karakters kan 
zich ook over een groot aantal regels uitstrekken; tussen elk twee- 
tal regels bevindt zich dan het newline-karakter ' \n' . Doordat we 
geen bovengrens voor n willen opgeven kunnen we de meest voor 
de hand liggende oplossing, waarbij alle gelezen karakters in een 
array worden opgeslagen, niet toepassen. We gaan dit probleem nu 
oplossen met dynamische geheugenallocatie. We reserveren pas ruim- 
te als we weten hoe groot n is: 


finclude <stdio.h> 

main ( ) 

{ int i, n; char »malloc(), ch, xp; 
printf("Geef n; typ op de volgende regel\n"; 
printf("een punt, gemd door n karakters. \n"); 
scanf("%d", &n); 
while (getchar() f=! wt) /x empty statement x/; 
/x Nu is alles t/m de punt overgeslagen. */ 
p=malloc(n); 
for (i=0; i<n; i++) *(p+i)=getchar(); 
ch= *(p+n-1); 
printf("\nHet laatste karakter is: @c.\n", ch); 
i=0; while (*(pti) != ch) i++; 


if (i==n-1) 
printf("Dit komt niet eerder voor. \n"); 
else 


printf("Dit komt ook al voor op positie $d.\n", i+1); 


Na de uitvoering van 
p = malloc(n); 


wijst de pointer p naar het eerste van n opeenvolgende bytes. De 
n pointerwaarden die deze n bytes aanwijzen, zijn dus 


D, Diks vss Peni 

De ingelezen n karakters zijn daarom 
ap, ADEI); ee 5 MDR LJ 

die we overigens ook als volgt hadden kunnen noteren: 
pO), pti}; te, pins 
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Bij het zoeken van het laatste karakter ch in deze rij, wordt voor- 
aan begonnen en gestopt zodra het gevonden is. Bij dit zoeken is 
succes gegarandeerd, omdat in het uiterste geval gelijkheid wordt 
geconstateerd bij i=n-1. We zeggen in zo'n geval dat het laatste ele- 
ment van de rij fungeert als schildwacht. Omdat we in het dagelijks 
leven gewoonlijk niet vanaf 0, maar vanaf 1 tellen, staat «(pti) niet 
op positie i, maar op positie i+1 in de rij. 


Het kan in wat ingewikkelder programma's voorkomen, dat we niet 
een enkele keer maar herhaaldelijk ruimte willen aanvragen. Daarbij 
is het niet altijd nodig de aangevraagde ruimte in gebruik te houden 
tot de uitvoering van het programma beëindigd is. We kunnen dan 
ook ruimte weer vrijgeven. De ruimte die aangevraagd is door 


p = malloe(n); 
wordt weer vrijgegeven door 
free(p); 


Blijkbaar wordt de 'blokgrootte' n intern onthouden, zodat deze in 
de aanroep van free niet vermeld hoeft te worden. Wordt nu later 
in het programma weer ruimte aangevraagd, dan kan de vrijgegeven 
ruimte opnieuw worden gebruikt. 


Hoewel we er hier geen gebruik van zullen maken, vermelden we 
ook het bestaan van de functie realloc. We kunnen hiermee ruimte 
die we vroeger met malloc hebben aangevraagd, vergroten of ver- 
kleinen. De situatie is dan bijvoorbeeld als volgt: 


char *p, xmalloc(), *realloc(); 
p = malloc( 1000); 


p = realloc(p, 1200); 


We hebben nu bereikt dat er niet 1000, maar 1200 bytes beschikbaar 
zijn; de eerste 1000 plaatsen hebben dezelfde inhoud als vóór de 
aanroep van realloc. 


Als het aanvragen van ruimte met malloc of realloc niet gehonoreerd 
kan worden, dan leveren deze functies de pointer NULL af als 
functiewaarde. Deze wijst nergens naar en is gelijk aan 0. 


9.4 DE OPERATOR SIZEOF 


Om te weten te komen hoeveel bytes een object van een zeker type 
in beslag neemt, kunnen we de unaire operator sizeof gebruiken. 
Dit kan op twee manieren. Na 
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int i; 
kunnen we achter sizeof naar keuze de variabele i of het type int 
vermelden; zowel 


sizeof i 
als 
sizeof (int) 


is gelijk aan het aantal waarin we geinteresseerd zijn, namelijk het 
aantal bytes dat een variabele van het type int in beslag neemt. In 
de eerste vorm is sizeof een gewone unaire operator, zodat om de i 
geen haakjes nodig zijn. In verband met de prioriteit (zie de tabel 
in § 4.6) zouden die natuurlijk wel nodig zijn als er in plaats van i 
een ingewikkelder expressie, bijvoorbeeld itx*y zou staan. In de 
tweede vorm staat de naam van een type tussen haakjes achter 
sizeof. In deze bijzondere constructie heeft men de haakjes ver- 
plicht gesteld. Stel nu dat we ruimte voor een array van 100 inte- 
gers willen reserveren. Dit kan als volgt 


int xpint; char xmalloc(); 
pint=(int *) malloc( 100xsizeof(int)); 


Hierna beschikken we over de 100 objecten 
xpint, *(pint+1), ... , *(pint+99) 


elk van het type int. Omdat malloc een pointer naar een karakter 
aflevert en we behoefte hebben aan een pointer naar een integer, 
is hier de cast-operator gebruikt. Door (int +») aan malloc vooraf 
te laten gaan, wordt duidelijk gemaakt dat als waarde een pointer 
naar een integer moet worden opgeleverd. Wat precies de waarde 
van 


sizeof (int) 


is kan men natuurlijk ook in het 'User's Manual' van de gebruikte 
C-compiler opzoeken. Als daar staat dat een integer vier bytes in 
beslag neemt, dan is in ons voorbeeld de uitkomst 4, zodat het nut 
van de operator sizeof gering lijkt. We zouden dan immers ook kun- 
nen schrijven: 


pint = (int *) malloc( 1004) ; 


Toch moet ten sterkste worden aanbevolen in zo'n geval toch sizeof 
te gebruiken en wel om het programma zoveel mogelijk machine- 
onafhankelijk te maken. We kunnen op deze wijze de portabiliteit 
bevorderen; dit houdt in dat het programma met zo weinig mogelijk 
problemen ook verwerkt moet kunnen worden door een andere 
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machine (of door een andere C-compiler op dezelfde machine), waar 
sizeof(int) bijvoorbeeld gelijk aan 2 is. Ook is sizeof buitengewoon 
nuttig bij structuren, omdat daar de uitkomst veel moeilijker te 
voorspellen is. Na bijvoorbeeld 


struct artikel 

{ int nummer; 
int aantal; 
char naam[10]; 

F8; 


zijn de vormen 
sizeof s 
en 
sizeof(struct artikel) 


mogelijk; hun waarde is uiteraard gelijk. Er geldt: 
sizeof s >= 2 * sizeof(int) + 10 * sizeof(char) 


Hier kan het gelijkteken van toepassing zijn, maar in het algemeen 
mogen we daar niet van uitgaan: er kan 'loze ruimte' tussen de com- 
ponenten van een structuur aanwezig zijn, waardoor het geheel 
groter wordt dan de som der delen. Stel nu dat we ruimte willen 
aanvragen voor een variabele van bovengenoemd type. Na het 
bovenstaande, aangevuld met 


char »malloc(); struct artikel «ps; 
kan dit als volgt: 


ps = (struct artikel *) malloc(sizeof(struct artikel) ); 


Let ook hier weer op de cast-operator, die ervoor zorgt dat het 
juiste pointertype ontstaat. 


9.5 DYNAMISCHE STRUCTUREN; EEN BINAIRE BOOM 


Als onderdeel van een structuur kunnen we pointers naar soortge- 
lijke structuren opnemen. Combineren we dit met dynamische 
geheugenallocatie, dan ontstaan dynamische structuren. Een voor- 
beeld hiervan is een binaire boom. Deze is opgebouwd uit knopen, 
waarin twee pointers als component voorkomen. Elk van deze poin- 
ters kan de waarde NULL (=0) hebben, of wijzen naar een andere 
knoop, die we dan een zoon van de oorspronkelijke knoop noemen. 
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We zullen het gebruik van een binaire boom demonstreren aan de 
hand van het volgende probleem. Gegeven is een rij positieve gehe- 
le getallen, die alle verschillend zijn. Als afsluitcode fungeert een 
nul. We willen deze positieve getallen inlezen en in een binaire boom 
plaatsen. Is de rij gelezen getallen 


20 30 10 15 29 & 0 


dan willen we dat de boom er als volgt uit komt te zien: 


We maken onderscheid tussen een linker en een rechter zoon. Als 
een knoop getal k bevat en hij heeft een linker zoon die getal l 
bevat, dan is l<k. Heeft hij een rechter zoon die getal r bevat, dan 
is r>k. Een pointer naar de 'bovenste' knoop van de boom, dus 
hier naar de knoop van het getal 20, heet de wortel van de boom. 
De pointers die in die knoop voorkomen zijn wortels van deelbomen, 
etc. 


Aan de boom wordt als volgt een getal toegevoegd. Is de wortel van 
de boom NULL, dan laten we een knoop ontstaan en de wortel daar- 
naar wijzen; het getal komt in die knoop te staan en de beide poin- 
ters van die knoop worden NULL. Is de wortel van de boom niet 
NULL, dan gaan we kijken of het toe te voegen getal kleiner is dan 
het getal dat staat in de knoop waarheen de wortel wijst. Zo ja, dan 
volgt de opdracht om het getal toe te voegen aan de linker deelboom; 
zo neen, dan moet het getal aan de rechter deelboom worden toege- 
voegd. Voor het toevoegen van een getal aan een deelboom gelden 
weer dezelfde regels als voor het toevoegen van het getal aan de 
oorspronkelijke boom. Daardoor is er een korte recursieve oplos- 
sing, zoals we zullen zien. 


Nadat de getallen in de boom geplaatst zijn, worden ze in opklim- 
mende volgorde afgedrukt. Dit gebeurt door de boom op de juiste 
wijze te doorlopen. Beginnend bij de wortel van de boom, gaat dit 
in de volgorde: 
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1. de gehele linker deelboom van de knoop; 
2. de knoop zelf; 
3. de gehele rechter deelboom van de knoop. 


Voor elke deelboom worden dezelfde regels als voor de gehele boom 
gevolgd, zodat ook dit afdrukken als het ware vraagt om recursie. 
Nu volgt het volledige programma. 


/* Begin van het programma zoekboom.c #*/ 
#define NULL 0 


struct knoop 

{ struct knoop *links; 
int getal; 
struct knoop *rechts; 


, 


main ( ) 
int i; 
struct knoop *wortel, *bouwop(); 
wortel=N ULL; 
printf("Typ gehele getallen, afgesloten door 0\n"); 
while (scanf("3d", &i), i != 0) wortel = bouwop (wortel, i); 
printf("\nDe getallen komen nu in opklimmende volgorde: \n"); 
drukaf(wortel); | | 
} 


struct knoop xbouwop(p, i) 
struct knoop *p; int i; 
{ char xmalloc(); 
if (p == NULL) 
{ p = (struct knoop +) malloc(sizeof(struct knoop)); 
p -> getal = i; 
p -> links = p -> rechts = NULL; 
} else | 
if (i < p->getal) p -> links = bouwop(p->links, i); 
else p -> rechts = bouwop(p->rechts, i); 
return p; 


drukaf(p) 
struct knoop xp; 
{ if (p != NULL) 
{ drukaf(p -> links); 
printf("d\n", p -> getal); 
drukaf(p -> rechts); 


} 


/* Einde van programma zoekboom.c */ 
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9.6 STRUCTUREN MET BITVELDEN 


Soms willen we bits gebruiken als 'vlag', anders gezegd, we willen 
aan elk bit afzonderlijk een betekenis hechten. De reeds behandelde 
taalelementen zijn hiervoor eigenlijk al toereikend. Toch biedt C op 
dit gebied nog een speciale faciliteit. Stel bijvoorbeeld dat bij per- 
soonsgegevens onthouden moet worden of iemand 


- mannelijk is, 
- gehuwd is, 
- ouder dan 60 jaar is. 


Voor elk van deze drie aspecten zijn er maar twee mogelijkheden, 
namelijk waar of niet waar. We kunnen als volgt een array van 1000 
structuur-elementen declareren; elke structuur bevat een stamnum- 
mer, een naam en daarna de drie bedoelde bitvelden: 


struct 

{ int stamnummer; 

_char naam{[ 30]; 
unsigned mannelijk: 1; 
unsigned gehuwd: 1; 
unsigned ouderdan60: 1; 

} persoon [1000]; 


De drie hier getoonde bitvelden bestaan elk uit één bit. Zij kunnen 
daardoor de waarden 0 of 1 krijgen en geen andere. Mogelijk is nu 
bijvoorbeeld: 


persoon [i] . mannelijk = 0; 


De 1 achter de dubbele punt is het aantal bits van elk veld. Dit 
„aantal kan ook groter dan 1 zijn, maar niet zo groot dat de bits van 
een veld niet meer in een machinewoord passen. In het algemeen 
worden bitvelden compact opgeborgen, zodat zuinig met de geheu- 
genruimte wordt omgesprongen. Vooral bij een groot array, zoals 
in dit voorbeeld, kan de ruimtewinst aanzienlijk zijn. 


Omdat bitvelden slechts een onderdeel van een machinewoord zijn, 
hebben zij geen eigen adres; anders gezegd, een pointer ernaar, 
dus bijvoorbeeld &(persoon [i]. mannelijk) is niet mogelijk. 


Unions 


9.7 UNIONS 


De geheugenruimte die door een structuur in beslag wordt genomen 
is ten minste gelijk aan de som van de ruimte van de componenten. - 
Alle componenten van een structuur zijn gelijktijdig fysiek aanwe- 
zig. Het komt ook voor dat iets anders de bedoeling is, namelijk dat 
er verschillende varianten mogelijk zijn, die niet gelijktijdig optre- 
den. De benodigde geheugenruimte behoeft dan niet groter te zijn 
dan de grootste van de verschillende varianten. Dit wordt gereali- 
seerd met een union. In het volgende voorbeeld is u een union en p 
een pointer naar zo'n union. 


union intfloatstring 
{ int i; 

float f; 

char sir[8]; 


} u, *p; 


Net als bij structuren zijn hierna de volgende notaties voor varia- 
belen mogelijk: 


u.i u.f u.str 

p->i p->f p->str 
Nadat nu bijvoorbeeld 

u.i = 123; 


is uitgevoerd zijn eventueel eerder aan u.f of u.str toegekende 
waarden verloren gegaan, omdat u.i dezelfde geheugenruimte als 
u.f en u.str, of althans een deel daarvan, in beslag neemt. Een 
naam als intfloatstring, die tussen union en de open-accolade staat 
is niet verplicht, evenmin als dat bij structuren het geval is. Wel 
kan zo'n naam handig zijn voor later gebruik, zoâls bijvoorbeeld in 


f(q) union intfloatstring *q; {... } 
op analoge wijze als dat bij structuren mogelijk is. 


9.8 TYPEDEF 


We kunnen, terwille van de leesbaarheid of bij wijze van afkorting, 
aan een type een andere naam geven. Schrijven we 


typedef double REAL; 
waarbii REAL willekeurig gekozen is, dan kunnen we daarna 
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REAL X, Y, Zi 
schrijven in plaats van 
double x, y, Z; 
REAL en double zijn nu twee verschillende namen voor precies het- 
zelfde type. 
Een iets minder eenvoudig voorbeeld is: 
typedef char *STRING; 
Hierna is 
STRING p; 
equivalent met 
char *p; 
met andere woorden, STRING is nu een type-naam voor een pointer 
naar een karakter. 


Typedef kan ook voor structuren worden gebruikt. Na 


typedef struct 
{ int nummer; 
int aantal; 
char naam[20]; 
} ART; 
kan bijvoorbeeld worden gedeclareerd: 
ARE 8, 2; 
We laten nu niet ART voorafgaan door struct; dit was wel het 
geval met de naam artikel die in § 9.1 optrad als template. 
Tenslotte nog een iets moeilijker voorbeeld. Door 
typedef char *FPC(); 
kunnen we schrijven 
FPC f, g; 
in plaats van 
char »*f(), *g(); 


Hier zijn f en g functies die als functiewaarde een pointer afleveren 
die wijst naar een karakter. | 


10 PREPROCESSOR-FACILITEITEN 


_Als we een compiler eerst nog wat kunnen laten manipuleren met 
de aangeboden programmatekst voordat het eigenlijke vertaalwerk 
begint, spreken we over preprocessor-faciliteiten. De opdrachten 
die we daartoe in de programmatekst noteren, heten compiler 
control lines. 


10.1 #DEFINE 


Zoals we hebben gezien, kunnen we schrijven 
#define AANTAL 1000 


waarna we verder overal AANTAL in plaats van 1000 kunnen schrij- 
ven. We noemen AANTAL een macro. De regel in zijn geheel is een 
macrodefinitie. Deze macrodefinitie is van de vorm: 


#define identifier string 


De identifier wordt nu verder overal vervangen door de string. 
Deze eenvoudige vorm van een macrodefinitie kan ook worden uitge- 
breid met parameters. Eerst weer een voorbeeld: 


#define max(a, b) ((a) > (b) ? (a) : (b)) 


Schrijven we nu 
yoo 2 * mat (iti, j-1) + 3; 
dan wordt dit vervangen door 
vim go (ELFEN > O71)? (G1) : (J217) + 3; 
Het valt de lezer misschien op dat in de macrodefinitie nogal veel 
haakjes voorkomen. In het algemeen is dat een goede gewoonte. Zijn 


we zuinig met haakjes, dan kan de volgende ongewenste situatie 
ontstaan. Na de macrodefinitie 
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define kwadraat(x) x * x 
leidt de macro-aanroep 
q = kwadraat(atb); 
tot de macro-expansie 
q = atb * atb; 
hetgeen niet de bedoeling zal zijn. Schrijven we nu 
#define kwadraat(x) ((x) * (x)) 
dan is er geen probleem. Ga dat na! 
Als een macrodefinitie te lang wordt, kunnen we een backslash (\) 


als continueringskarakter noteren en op de volgende regel verder 
gaan; zie ook § 2.3.4. 


Als wij een macro-aanroep schrijven dan zal de compiler precies 
dezelfde machinecode produceren als wanneer wij zelf de expansie 
ervan hadden geschreven. Dit is een verschil met functies. In dit 
laatste voorbeeld wordt bijvoorbeeld de optelling a+b twee keer 
verricht; als kwadraat een functie geweest was. zou het argument 
a+b maar één keer zijn berekend. 


De algemene vorm van een macrodefinitie met parameters is 
#define identifier(identifier,...,identifier) string 


De tussen haakjes genoemde identifiers worden, als zij voorkomen 

in de genoemde string, daar steeds vervangen door de overeenkom- 
stige (actuele) argumenten, die in de macro-aanroep staan. Het aan- 
tal argumenten in de aanroep moet gelijk zijn aan het aantal para- 
meters van de macro. 


Een belangrijk punt is dat het open-haakje direct op de macronaam 
moet volgen. Er mag geen spatie tussen staan. Zouden we schrijven 
#define kwadraat (x) ((x)*(x)) 


dan wordt de macro geheel anders opgevat dan we bedoelen; nu 
wordt namelijk overal de identifier kwadraat vervangen door de 
string 


(x) ((x) *(x)) 


wat niet de bedoeling zal zijn. Deze laatste macrodefinitie is immers 
weer van de vorm 


#define identifier string 


zodat x niet als parameter wordt herkend. 
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We kunnen de compiler ook opgeven dat hij de definitie van een 
macro verder moet vergeten. Dit gaat eenvoudig door 


#undef identifier 


waarin identifier de bedoelde naam van de macro is. 


10.2 #INCLUDE 


We kunnen de inhoud van een file in onze programamtekst inlassen 
door de naam van die file te vermelden achter #include. Schrijven 
we bijvoorbeeld 


finclude "HULPTEKST" 


dan wordt gezocht naar de file genaamd HULPTEKST, eerst in onze 
eigen directory en daarna ook in algemeen voor dit doel toeganke- 
lijke directories. Welke dit precies zijn, is systeemafhankelijk. 


We kunnen ook iets schrijven van de vorm: 
#include < ... > 


Nu wordt de in ... genoemde file alleen gezocht in de bovenbedoel- 
de algemene directories, dus niet in onze eigen directory; Voorbeel- 
den van het gebruik hiervan zijn: 


#include <stdio.h> 
#include <math.h> 


In 'header files' zoals stdio.h kunnen ook weer #include-regels 
voorkomen, met andere woorden, #include-regels kunnen genest 
zijn. 


10.3 CONDITIONELE COMPILATIE 


We kunnen het compileren van gedeelten programmatekst ook laten 
afhangen van een voorwaarde. We krijgen dan iets wat lijkt op if- 
statements, maar we moeten ons steeds realiseren dat de 'prepro- 
cessor' ermee uit de voeten moet kunnen: er mogen dus geen pro- 
grammavariabelen in de voorwaarden voorkomen, want die hebben 
in deze vroege fase nog geen waarde gekregen. Wel kunnen we 
constanten gebruiken, ook die welke met #define gedefinieerd zijn. 
We geven een voorbeeld: 
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#define AANTAL 1000 
#define MAX 1200 
#if AANTAL+100<MAX 


Hier wordt het gedeelte op de plaats van ..... wel gecompileerd 
omdat AANTAL+100<MAX waar is. Zou dat niet zo zijn, dus zou 
AANTAL+100<MAX de waarde 0 opleveren, dan zou dat programma- 
gedeelte bij het compileren genegeerd zijn. Net als bij de (echte) 
if-statement kan ook de regel #else worden gebruikt met de voor 
de hand liggende betekenis, dus we krijgen dan de vorm: 


#if constante-expressie 


Er is ook de mogelijkheid te vragen of een identifier door middel 
van een #define-regel gedefinieerd is. We kunnen dan 


#ifdef identifier 
schrijven in plaats van 

#if constante-expressie 
Willen we de voorwaarde stellen dat een identifier juist niet is gede- 
finieerd, dan schrijven we 

#ifndef identifier 


10.4 #LINE 


We bespreken een regel van de vorm 
#line constante identifier 


Als voorbeeld nemen we: 
#line 1000 ABC 


De compiler gaat nu de volgende programmaregels nummeren vanaf 
1000. Tevens zal de compiler nu verder doen alsof de file die hij 
aan het verwerken is, dus de huidige programmafile, de naam ABC 
heeft. De identifier (hier ABC) kan ook achterwege blijven; in dat 
geval blijft de gebruikte naam van de file gewoon ongewijzigd. 


11 IN- EN UITVOER 


11.1 INLEIDING 


Er bestaan in C geen speciale taalconstructies voor in- en uitvoer. 
Wel zijn hiervoor functies beschikbaar, die we zo kunnen aanroe- 
pen, dat wil zeggen zonder dat we ze behoeven te definiëren. In 

§ 3.7 hebben we de functies getchar en putchar leren kennen; we 
komen daar in § 11.4 nog op terug. De functies printf en scanf zijn 
al vele malen gebruikt, maar we kennen nog niet alle mogelijkheden 
ervan, zodat we ze in de volgende paragraaf verder zullen bekij- 
ken. Daarna breiden we het onderwerp in- en uitvoer in verschil- 
lende richtingen uit: 


- andere in- en uitvoer dan die van en naar de terminal, 
- binair in plaats van geformatterd, 
- directe toegankelijkheid van files. 


We maken steeds gebruik van een zogenaamde 'header-file' voor in- 
en uitvoer door aan het begin van het programma te vermelden: 


#include <stdio.h> 


11.2 DE FUNCTIE PRINTF 


Een aanroep van printf heeft de vorm: 
printf(format-string, argl, arg2, ... ) 


De format-string is in zijn meest algemene vorm een expressie die 
een string oplevert, bijvoorbeeld 


x<0 ? "Negatief\n" : (x>0 ? "Positief\n" : "Nul\n") 
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In deze string kunnen twee soorten objecten voorkomen: 


- gewone af te drukken karakters, 
- conversiespecificaties. 


Voor elk van de argumenten argl, arg2, ... is er een conversie- 
specificatie in de string. Elke conversiespecificatie begint met een 
procentteken (%) en eindigt op een conversiekarakter. Daartussen 
kan ook nog iets staan, bijvoorbeeld iets over de precisie. 

We bespreken eerst de conversiekarakters zelf: 


d Het argument wordt geconverteerd naar decimale notatie. 

o Het argument wordt geconverteerd naar octale notatie, zonder 
teken en zonder leidende nul. 

x Het argument wordt geconverteerd naar hexadecimale notatie, 
zonder teken en zonder leidende Ox. 

u Het argument wordt geconverteerd naar 'unsigned' decimale 
notatie. 

c Het argument is een enkel karakter of wordt als zodanig opge- 
vat. 

s Het argument is een string. Karakters van de string worden 
afgedrukt totdat een nulkarakter wordt bereikt, of totdat 
zoveel karakters zijn afgedrukt als de precisie (tussen % en s) 
aangeeft. 

f Het argument wordt opgevat als float of double en geconver- 
teerd naar decimale notatie van de vorm [-]mmm.nnn waarin 
het aantal cijfers n achter de punt bepaald wordt door de pre- 
cisie (tussen 3 en f). Als we geen precisie opgeven is dit aan- 
tal 6. 

e Het argument wordt opgevat als float of double en geconver- 
teerd naar decimale notatie van de vorm [-]m.nnnnnne[+t]xx 
waarin het aantal cijfers n bepaald wordt door de precisie (tus- 
sen $ en e). Als we geen precisie opgeven is dit aantal 6. Als 
we in de uitvoer geen kleine letter e maar een hoofdletter E 
willen, dan moeten we ook als conversiekarakter E in plaats 
van e schrijven. 

g Afhankelijk van wat de kortste vorm oplevert, wordt Sf of %e 
gekozen. 


Tussen % en het conversiekarakter kan staan: 


- Een minteken, dat hier betekent dat het geconverteerde argument 
links in de beschikbare ruimte moet komen. 


- Een rijtje cijfers dat de veldbreedte aangeeft, dat wil zeggen het 
aantal posities dat beschikbaar is. De ruimte die over is wordt 
opgevuld met spaties, of, als genoemd rijtje cijfers met een nul 
begint, met nullen. Deze opvulling vindt plaats aan de linker kant, 
tenzij het zoëven genoemde minteken gebruikt is. 


De functie scanf 


- Een punt, die het rijtje cijfers voor de veldbreedte scheidt van 
het volgende rijtje cijfers. 


- Een rijtje cijfers dat de precisie aangeeft. Voor een getal is dit 
het aantal cijfers dat rechts van de punt komt; voor een string 
het aantal karakters van de string dat afgedrukt moet worden. 


- De kleine letter 1, die aangeeft dat het argument van het type 
long int is in plaats van int. 


Als na % een karakter komt dat niet met de genoemde mogelijkheden 
overeenkomt, wordt dat karakter gewoon afgedrukt. We kunnen dus 
¢ laten afdrukken door %% in de format-string te noteren. 


Als voorbeeld van het gebruik van het bovenstaande bekijken we: 
printf ("%-10.68???%e\n", "Vreemde dingen", '!'); 


Afgedrukt wordt 
Vreemd 222! 
Zonder minteken, dus met 210.6, zou afgedrukt worden 
Vreemd??? ! 


met vier spaties links van de V. Let ook op ??? en op \n. Deze 
karakters staan buiten de conversiespecificaties 3-10. 6s en %c, 

zodat zij gewoon worden afgedrukt. Zoals uit § 2.3.2 bekend is, 
heeft \n de betekenis newline. 


Waarschuwing: We moeten er zelf voor zorgen dat de types van de 
af te drukken argumenten overeenstemmen met het gebruikte con- 
versiekarakter en dus bijvoorbeeld geen int-argument afdrukken 
met f. 


Voor de volledigheid vermelden we nog dat printf ook een functie- 
waarde aflevert. Deze is gelijk aan het aantal overgedragen karak- 


ters, of negatief in het geval van een fout. Hetzelfde geldt voor 
de nog te behandelen functies fprintf en sprintf. 


11.3 DE FUNCTIE SCANF 


Een aanroep van de functie scanf, die zoals bekend dient voor 
invoer vanaf het toetsenbord, heeft de volgende vorm: 


scanf(format-string, argl, arg2, ... ); 
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De argumenten argl, arg2, ... zijn pointers, die vertellen waar de 
ingelezen gegevens moeten worden opgeborgen. Een bijzonder veel 
voorkomende vergissing is dat men iets schrijft als 


scanf("td", n); 
terwijl bedoeld is 
scanf("%d", &n); 


Het eerste argument van scanf bevat, net als bij printf, conversie- 
specificaties. We onderscheiden nu de volgende conversiekarakters: 


d In de invoer wordt een decimaal genoteerd geheel getal ver- 
wacht. Het corresponderende argument (arg...) moet een 
pointer naar een integer zijn. 

o In de invoer wordt een octaal genoteerd geheel getal verwacht. 
Een leidende 0 is niet vereist. Het corresponderende argument 
moet een pointer naar een integer zijn. 

x In de invoer wordt een hexadecimaal genoteerd geheel getal 
verwacht, met of zonder 0x aan het begin. Het corresponderen- 
de argument moet een pointer naar een integer zijn. 

c In de invoer wordt een enkel karakter verwacht. Het correspon- 
derende argument moet een pointer naar een karakter zijn. Dit 
ingelezen karakter kan ook een spatie zijn. 

s In de invoer wordt een rij karakters verwacht, waarbij spaties 
aan het begin worden overgeslagen. Als geen veldbreedte 
wordt opgegeven (zie verder), dan wordt gelezen tot aan de 
eerstvolgende spatie (of newline of tab). Het corresponderende 
argument moet een karakter-pointer zijn, die wijst naar een 
punt in een array van karakters, zodanig dat er vanaf dat punt 
voldoende ruimte is om de gelezen karakters en daarna ook nog 
een nulkarakter (\0) erin te kunnen plaatsen. 

_f In de invoer wordt een ‘floating-point number' verwacht. Dit 
houdt in dat iets als 123, maar ook -123.45E-6 of 1.e30 toege- 
staan is. Het corresponderende argument moet een pointer zijn 
naar een variabele van het type float. 


De conversiekarakters d, o en x worden voorafgegaan door de let- 
ter l om aan te geven dat het corresponderende argument een poin- 
ter naar long in plaats van naar int is. Zij kunnen ook worden 
voorafgegaan door de letter h in het geval van short. Een l kan ook 
aan de f voorafgaan om aan te geven dat het corresponderende 
argument een pointer naar double in plaats van naar float is. 


Buiten de conversiespecificaties kunnen in de eerste parameter van 
scanf nog voorkomen: 


- spaties, tabs en newlines, die genegeerd worden; 
- gewone karakters (niet $), die dan ook in de ! invoer moeten voor- 
komen. 
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Tussen % en het conversieteken kan staan: 


- een + die aangeeft dat wel iets gelezen moet worden, maar dat 
geen toekenning aan een variabele moet plaatsvinden; 
- een getal, de maximale 'veldbreedte’. 


Als voorbeeld bekijken we 


int i, j, k; float x; char str[6], ch; 
scanf("%c $d Sf ++ 33d 22d $*d bs", &ch, &i, &x, &j, &k, str); 
waarbij als invoer het volgende wordt aangeboden: 
q 123 3, 14++98765432 abc 
dan geldt na afloop 


ch = 'q' 

t..= 323 

x = 3.14 

j = 987 

k = 66 

str = "abc\0" 


Ook de functie scanf levert een functiewaarde af. Deze is gelijk aan 
het aantal gelezen waarden. Als het lezen niet is gelukt, dan is de 
functiewaarde 0 of EOF (de waarde van EOF is gedefinieerd in 
stdio.h). Hetzelfde geldt voor de nog te bespreken functies fscanf 
en sscanf. 


11.4 FILES: FOPEN, GETC, PUTC, FCLOSE 


Tot nu toe had invoer betrekking op het toetsenbord; uitvoer kwam 
op het beeldscherm. We willen ook informatie kunnen lezen van en 
schrijven op andere media, waartoe in de eerste plaats een schij- 
vengeheugen (disk) behoort. In het algemeen zeggen we dat we 
lezen van of schrijven op een file. Zo'n file heeft een naam. Om een 
aantal nieuwe begrippen op samenhangende wijze te kunnen bespre- 
ken, tonen we een compleet programma. Dit programma kopieert de 
file fff naar de file ggg: 


#include <stdio.h> 

main() 

{ FILE *p, *q; int ch; 
p=fopen("fff", Nyt.) q=fopen("ggg", My), 
while ((ch=getc(p)) != EOF) putc(ch, q); 
fclose(p); fclose(q); 

} 
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Dankzij #include <stdio.h> kunnen we in dit programma de volgende 
identifiers gebruiken: 


FILE fopen getc putc EOF fclose 


De in stdio.h gedefinieerde waarde van EOF, bijvoorbeeld -1, is 

de waarde die we krijgen als we proberen te lezen terwijl het eind 
van de file (End-Of-File) bereikt is. Om de waarde van EOF te kun- 
nen onderscheiden van alle mogelijke karakterwaarden, nemen we 
als type niet char, maar int. De karakters worden als het ware 
ingebed in de grotere verzameling van de integers, zodat er naast 
de gewone karakters ook plaats is voor EOF. 


De hier gebruikte identifier FILE is de naam van een zeker type en 
wel een structuurtype. Er is in stdio.h iets gedefinieerd van de 
vorm: 


typedef struct { ... } FILE; 


We moeten ons voorstellen dat we alleen met een file (op disk) kun- 
nen werken als er op dat moment in het snelle werkgeheugen een 
blok administratieve gegevens aanwezig is. Zo'n blok gegevens over 
een file zullen we een file-control-block noemen. Daarvoor dient nu 
juist zo'n structuur van het type FILE. We hoeven niet precies te 
weten wat er allemaal in zo'n structuur staat, maar we zullen een 
pointer ernaar gebruiken om te vertellen met welke file we iets wil- 
len gaan doen. Eerst moeten we ervoor zorgen dat er een file- 
control-block ontstaat. Door 


FILE *p, *q; 


maken we duidelijk dat we p en q als pointer naar een file-control- 
block willen gebruiken. Kortheidshalve noemen we zulke pointers 
file-pointers. De functie fopen, die een file-pointer oplevert en 
hier als volgt wordt aangeroepen: 


p = fopen( "fff", "r"); 
q = fopen("ggg", "w"); 


doet door elke aanroep een file-control-block ontstaan. We zeggen 
dan dat er files worden geopend. Het eerste argument van fopen 

is de naam van de file. Voor het tweede argument zijn er vrij veel 
mogelijkheden, die we voor de volledigheid alvast zullen noemen. 
Een moeilijkheid is hierbij, dat niet alle operating systems dezelfde 
mogelijkheden bieden. PRIME-gebruikers dienen Appendix B te 
raadplegen. Zij die Unix gebruiken kunnen als tweede argument van 
fopen de volgende strings noteren: 
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"r" Open een bestaande file om te gaan lezen (read). 

"w" Open een file om te gaan schrijven (write). Als de file nog 
niet bestaat, dan wordt hij gecreëerd; bestaat hij al, dan 
gaat de oude inhoud verloren. 

"a" Open om aan het eind van de file te gaan schrijven (append). 
Als de file nog niet bestaat, dan geldt hetzelfde als bij "w", 

"r+" Open een bestaande file om die bij te werken (update), dat 
wil zeggen om te lezen en te schrijven. Zie § 11.8. 

"w+" Als "w", maar nu is ook lezen mogelijk. 

"a+" Als "a", maar nu is ook lezen mogelijk. 


De functiewaarde die fopen aflevert is een pointer naar het zojuist 
gecreëerde file-control-block, althans als het mogelijk is de file te 
openen; zo niet, dan levert fopen de waarde NULL af. De controle 
of het openen gelukt is, is hier achterwege gelaten. 


We hebben de afgeleverde pointerwaarde nodig als we iets met de 
file willen doen. Door 
ch = getc(p); 
wordt een karakter gelezen uit de desbetreffende file. Dit karakter 
wordt toegekend aan de variabele ch, zodat we het daarna met 
putc(ch, q); 


kunnen schrijven op de eveneens vooraf geopende file ggg, waarbij 
we gebruik maken van de file-pointer q. Ook nu wordt EOF als 
functiewaarde opgeleverd als het schrijven niet lukt. 


De samenhang tussen de pointer p, het file-control-block *p en de 
file fff en evenzo tussen q, *q en ggg kan als volgt worden uitge- 
beeld: 


file- file- file 
pointer control- 
block 


| 


werkgeheugen | disk 
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We zien hier dat uitgaande van een file-pointer via een file-control- 
block een file bereikt kan worden. 


We merken op, dat getc en putc met een willekeurige file hetzelfde 
doen wat getchar en putchar doen met een toetsenbord, respectie- 
velijk beeldscherm. In feite zijn getchar en putchar macro's, in 
stdio.h gedefinieerd door 


#define getchar() getc(stdin) 
#define putchar(ch) putc(ch, stdout) 


Hierin zijn stdin en stdout file-pointers, die gedefinieerd zijn in 
stdio.h. Ook het toetsenbord en het beeldscherm worden als een 
file beschouwd. Het openen van deze files blijft in ons programma 
achterwege. Bovenstaande macrodefinities voor getchar en putchar 
houden het volgende in: 


ch=getchar(); is equivalent met = ch=getc(stdin); 
putchar(ch); is equivalent met putc( ch, stdout); 


Let er in het bijzonder op dat een file-pointer bij putc optreedt als 
tweede argument. 


Naast stdin en stdout valt ook de file-pointer stderr te vermelden. 
Deze biedt de mogelijkheid foutmeldingen te scheiden van de gewo- 
ne uitvoer op stdout. Dit is nuttig als foutmeldingen op het beeld- 
scherm moeten komen, terwijl stdout als het ware omgeleid wordt 
naar een file op disk. Het Unix operating-system biedt mogelijkhe- 
den hiertoe, waarop we niet verder ingaan. 


Als we klaar zijn met het lezen van of het schrijven op een file, kan 
het file-control-block worden opgeruimd. Dit gebeurt door: 


fclose(p); fclose(q); 


Het kan voordelig zijn de 'verbinding' met een file niet langer in 
stand te houden dan nodig is. Als een file aldus is gesloten, kan 
hij opnieuw worden geopend, waardoor weer op het begin wordt 

gepositioneerd. 


11.5 FPRINTF, FSCANF, SPRINTF, SSCANF, UNGETC 


Hoewel met de behandelde functies getc en putc bijzonder veel kan 
worden gedaan, zijn er meer functies voor in- en uitvoer die onze 

aandacht verdienen. In de eerste plaats zijn dat enkele functies die 
nauw verband houden met de bekende functies printf en scanf. Als 
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we 'geformatteerd' willen schrijven op een file met file-pointer p, 
dan gaat dat als volgt: 


fprintf(p, format-string, argl, arg2, ...); 


Net zoals printf uitvoer geeft op het beeldscherm, geeft fprintf uit- 
voer op de file met file-pointer p. De eerste f van fprintf duidt op 
file-uitvoer, de f aan het eind van de namen fprintf en printf is de 
f van format. Analoog aan het voorgaande is 


fscanf(p, format-string, argl, arg2, ...); 


vergelijkbaar met de bekende wijze waarop scanf wordt gebruikt; 
nu wordt niet van het toetsenbord gelezen, maar van de file met 
file-pointer p. 


Het komt ook voor dat we helemaal niets willen schrijven of lezen, 
maar wel dezelfde soort conversie als bij printf of scanf wensen. 
Men spreekt dan wel van ‘in-memory format conversion'. Dit gaat 
als volgt: 
sprintf(stringvariabele, format-string, arg1, arg2, ... ); 
sscanf(stringvariabele, format-string, argl, arg2, ... ); 
Bij sprintf komt het resultaat niet zoals bij printf op het beeld- 
scherm, maar in de stringvariabele te staan. Na bijvoorbeeld 
char str[10]; float f; int i; f=65. 4321; 
heeft de aanroep 
sprintf(str, "37. 2f", 2xf); 
hetzelfde effect als 
strepy(str, " 130. 86"); 


Laten we dit volgen door 
sscanf(str, "33d", &i); 

dan heeft dit hetzelfde effect als 
i = 130; 


Soms hebben we behoefte aan de mogelijkheid een rij karakters te 
lezen tot aan een zeker karakter, maar zonder dat karakter zelf. 

We zouden dan als het ware een karakter vooruit willen kijken, om 
te zien welk karakter aan de beurt is om gelezen te worden. In 
Pascal kan dit met een zogenaamde buffervariabele. In C is dit 
anders opgelost: we lezen dat karakter eerst, maar maken dat daar- 
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na weer ongedaan. Het is alsof we het karakter weer in de invoer 
terugzetten. Dit gaat door 


ungetc(ch, p); 


waarin ch dat karakter en p de betrokken file-pointer is. Als voor- 
beeld van een nuttige toepassing van ungetc tonen we de functie 
leesspaties. Deze leest van een willekeurige file alle spaties tot aan 
het eerste karakter dat geen spatie is. Dit kan ook de waarde EOF 
zijn. Let erop dat hier weer het type int is gekozen, zoals we dat 
ook zagen aan het begin van § 11.4. 


#include <stdio.h> 

leesspaties(p) FILE xp; 

{ int ch; 
do ch = getc(p); while (ch==' '); 
ungetc(ch, p); 


Gebruiken we deze functie als volgt: 

leesspaties(p); ch=getc(p); 
dan zijn we er zeker van dat de waarde van ch geen spatie is. 
We kunnen niet met ungetc twee of meer karakters direct na elkaar 
in de file terugzetten. Verder kan nog vermeld worden dat ook na 


aanroepen van getchar en van scanf, dus nadat karakters van het 
toetsenbord gelezen zijn, ungetc(stdin) mogelijk is. 


11.6 IN- EN UITVOER VAN EEN STRING: FGETS, FPUTS, GETS, 
PUTS 


We kunnen ook een regel in zijn geheel lezen of schrijven. Functie- 
aanroepen hiervoor hebben de vorm 


fgets(str, maxlen, p); 
respectievelijk 

fputs(str, p); 
Hierin is str een string, dus een array van karakters, p is een 
file-pointer en maxlen is de maximale lengte die de gelezen string, 


aangevuld met \0, zal hebben; het aantal gelezen karakters is dus 
ten hoogste maxlen-1. Als we bijvoorbeeld na 
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char str[20]; 
fgets(str, 20, stdin); 


op het toetsenbord intypen: 
Jansen 

dan krijgt str dezelfde waarde als door 
strcpy(str, "Jansen\n") ; 


In dit geval wordt gelezen tot en met het newline-karakter. Hadden 
we in bovenstaande aanroep van fgets als tweede argument 4 in 
plaats van 20 genoteerd, dan zou het resultaat vergelijkbaar zijn 
geweest met 


strcpy (str, "Jan" ); 


De letters "sen" worden in dit geval niet meer gelezen. 


Het effect van fputs bestaat, zoals zich laat raden, daaruit dat de 
karakters van de meegegeven string, tot aan \0, worden geschre- 
ven in de file met file-pointer p. We kunnen het effect van fgets 
en fputs uitdrukken in de meer elementaire functies getc en putc. 
We zullen dit doen, enerzijds om het effect van fgets en fputs te 
verduidelijken en anderzijds als oefening in het lezen en begrijpen 
van C-tekst: 


Kinclude <stdio.h> 
char *fgets(s, n, p) 
char xs; int n; FILE *p; 
{ int ch; char xcs; 
CS=s; 
while (--n>0 && (ch=getc(p)) != EOF) 
if ((*cst+ =ch) == '\n') break; 
*cs='\0'; 
return ch==EOF && cs==s ? NULL : s; 
/* De pointerwaarde NULL (=0) is gedefinieerd in stdio.h */ 
} 


fputs(s, p) 

char *s; FILE *p; 
{ int ch; 

while (ch= *s++) putc(ch, p); 
} 


Net als in § 11.4 is voor de variabele ch het type int in plaats van 
char gekozen. 


Ook hier zijn er aparte functies voor het belangrijke bijzondere 
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geval dat invoer van stdin, dus van het toetsenbord, en uitvoer op 
stdout, dus op het beeldscherm, plaatsvindt. We gebruiken dan: 


gets(str); 
puts(str): 


Behalve het ontbreken van een file pointer p als argument, zijn er 
nog enkele verschillen met fgets en fputs. Bij gets ontbreekt het 
argument maxlen. Als we een string lezen met gets, wordt het af- 
sluitende newline-karakter niet in de string opgenomen. In verband 
hiermee wordt als we met puts een string schrijven, aan het eind 
een newline-karakter toegevoegd, zodat toch op een nieuwe regel 
wordt overgegaan. 


Zowel fgets als gets levert als functiewaarde een pointer naar een 
karakter op. Deze is gelijk aan het argument str als het lezen 
gelukt is en NULL als dat niet het geval is. 


11.7 DIRECTE TOEGANKELIJKHEID: FSEEK 


Bij de tot nu toe besproken voorbeelden is de in- en uitvoer strikt 
sequentieel, dat wil zeggen dat we in een file van voren naar achte- 
ren lezen of schrijven. We kunnen ook aan het eind van een 
bestaande file iets toevoegen door als tweede argument van fopen 
de "a" van append te kiezen. Er zijn veel computertoepassingen 
waar deze mogelijkheden niet voldoende zijn. We zouden ergens in 
een file een willekeurig punt willen aanwijzen en daarna vanaf dat 
punt willen gaan lezen of schrijven. Men spreekt dan van direct- 
access ofwel random-access. In C gaat het aanwijzen van een posi- 
tie in een file met file-pointer p als volgt: 


fseek(p, positie, code); 
Het tweede argument is van het type long int. Het geeft de relatie- 


ve positie aan, gerekend vanaf een zeker startpunt dat bepaald 
wordt door code, het derde argument: 


code startpunt 


het begin van de file 
de huidige positie 
het einde van de file 


Nhe © 


De relatieve positie ten opzichte van het startpunt wordt uitgedrukt 
in bytes, waarbij we tellen vanaf 0. 
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We gebruiken fseek in de regel in combinatie met de functies fread 
en fwrite. Deze worden besproken in de volgende paragraaf. 


De functiewaarde van fseek is 0 als alles goed is gegaan en anders 
ongelijk aan 0. Desgewenst kunnen we dus als volgt de aanroep 
combineren met een controle: 


if (fseek(p, positie, code)) {... /* er is iets misgegaan «/} 


11.8 FREAD, FWRITE, FERROR, FEOF 


In tegenstelling tot de functies fscanf en fprintf voor geformatteer- 
de in- en uitvoer, zijn er ook de functies fread en fwrite, waarbij 
de in- en uitvoer ongeformatteerd ofwel binair is. De externe repre- 
sentatie van de informatie is hierbij dezelfde als de interne, anders 
gezegd, er wordt geen conversie uitgevoerd. Deze functies worden 
als volgt aangeroepen: 


fread(bufptr, size, n, fp); 
fwrite(bufptr, size, n, fp); 


Hierin is 

bufptr het adres van (dus een pointer naar) een gebied in het 
werkgeheugen; 

size de grootte (in bytes) van een element uit dit gebied; 

n het aantal van die elementen die door een aanroep van 
fread of fwrite moeten worden overgedragen; 

fp de file-pointer 


Het type van deze argumenten volgt uit de declaratie: 
char *bufptr; int size,n; FILE «fp; 


De functies fread en fwrite leveren ook een functiewaarde af; 
deze is gelijk aan het aantal gelezen of geschreven elementen. We 
hoeven hier geen gebruik van te maken, maar we kunnen ermee 
controleren of er geen fouten opgetreden zijn. Bij fread is de 
functiewaarde ook 0 als er niets is gelezen doordat we aan het einde 
van de file gekomen zijn. 


Na 
char str[1000]; 


wordt dit gehele array geschreven in de file met file-pointer fp 
door: 
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fwrite(str, 1, 1000, fp); 


Anderzijds kunnen we bijvoorbeeld een enkele integer in die file 
schrijven door: 


int i; i=123; 
fwrite((char *)&i, sizeof(int), 1, fp); 


Deze integer wordt hierdoor binair geschreven, bijvoorbeeld in 32 
bits en dus niet in de vorm van een rijtje decimale cijfers. 


Als we lezen van of schrijven op de file met file-pointer fp, dan kan 
dat mis gaan, zowel door een fout in ons programma, als door een 
fout in de apparatuur. Behalve door op de functiewaarde van fread 
en fwrite te testen, is er nog een ander middel om een fout te 
detecteren, namelijk: 


if (ferror(fp)) { /* Er is iets mis gegaan. */... } 


De functie ferror levert een waarde ongelijk aan nul op als er een 
fout is opgetreden; is alles goed gegaan, dan is de functiewaarde 
nul. Op soortgelijke wijze kan worden vastgesteld of bij het lezen 
het einde van de file is bereikt: 


if (feof(fp)) { /* Het einde van de file is bereikt. «*/... } 


De waarde van feof(fp) is nul, totdat aan het einde van de file een 
aanroep van fread heeft plaatsgevonden waarbij het lezen als het 
ware is mislukt. We moeten dus niet, zoals in Pascal, op 'end-of- 
file' testen vóórdat we lezen, maar erna! — 


Het gebruik van fread en fwrite kan worden voorafgegaan door een 
aanroep van de functie fseek, die we in § 11.7 hebben leren kennen. 
Op deze wijze krijgen we 'random access': we kunnen, net als bij 
een array, een plaats in een file direct bereiken en daar dan lezen 
en schrijven. Een eenvoudige toepassing die het essentiële van het 
voorafgaande demonstreert, is de volgende. 


In een magazijn heeft elk artikel een nummer. Dit is een geheel 
getal, kleiner dan 20000 en niet negatief. Van elk artikel wordt het 
aantal stuks bijgehouden in de file voorraad. Deze file bevat niet 

de artikelnummers zelf, maar alleen de ermee corresponderende aan- 
tallen, precies 20000 stuks. Toen met een leeg magazijn werd begon- 
nen waren al die aantallen nul. Men heeft toen het volgende pro- 
gramma uitgevoerd: 
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#include <stdio.h> 
#define n 20000 
main() 
{ int i, buf, k; FILE *fp; 
fp=fopen("voorraad", "w"); 
/x "w" bij gebruik van Unix; * / 
/* "o" bij PRIME, zie Appendix B. * / 
if (fp==NULL) printf("openen lukt niet\n"); else 
{ buf=0; k=sizeof(int); | 
for (i=0; i<n; i++) 
{ fwrite((char *)&buf, k, 1, fp); 
if (ferror(fp)) { printf("schrijven lukt niet\n"); break; } 


} 
fclose(fp); 


Let vooral op de notatie &buf. Zowel bij fread als bij fwrite is hier 
de ampersand (&) nodig. Zou buf daarentegen de naam van een 
array geweest zijn, dan had de ampersand achterwege moeten blij- 
ven, omdat een array-naam van zichzelf al een pointer is. 

We gaan ervan uit dat er zo weinig mogelijk werkgeheugen gebruikt 
moet worden; de buffergrootte is daarom en ook terwille van de 
eenvoud, gelijk gekozen aan sizeof(int); dit zou bijvoorbeeld de 
waarde 4 kunnen zijn. 


Het is nu de bedoeling dat voor een willekeurig artikel het geno- 
teerde aantal groter of kleiner gemaakt kan worden. Dit gebeurt 
door voor zo'n artikel het nummer en de algebraische toename op 

te geven; deze is negatief in het geval van een afname. Het volgen- 
de is een eenvoudig programma dat zulke ingetypte getallenparen, 
afgesloten door twee getallen 0, leest en de file voorraad op de 
gewenste wijze bijwerkt: 


#include <stdio.h> 
#define n 20000 
main() 
{ int artnr, toename, k, buf; long positie; FILE *fp; 
fp=fopen("voorraad", "r+"); 
/* "r+" werkt op Unix; "it" bij PRIME, zie Appendix B. */ 
if (fp==NULL) printf("openen lukt niet\n"); else 
{ printf("Geef steeds een artikelnummer en de toename;\n"); 
printf("geef 0 0 aan het eind.\n"); | 
k=sizeof (int); i 
while (scanf("%d d", &artnr, &toename), 
artnr != 0 || toename != 0) 
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{ positie = artnrx(long)k; 
fseek(fp, positie, 0); /* 0 = code voor beginpunt */ 
if (fread((char *)&buf, k, 1, fp) ==0) 
{ printf("lezen lukt niet\n"); continue; } 
buf += toename; , 
fseek(fp, positie, 0); 
fwrite((char *)&buf, k, 1, fp); 
on (ferror(fp)) { printf("schrijven lukt niet\n"); break; } 


‘iota fp); 


Als we dit programma vlak na het eerste uitvoeren en 


200 5 
150 10 
200 7 
“200° 8 
150 80 

0-0 


als invoer intypen, dan is de situatie als volgt: 


art.nr. aantal 


100 8 
150 90 
200 12 


De file bevat 20000 getallen. 


Het is aardig en nuttig, hetgeen hier tussen de horizontale lijnen 
staat automatisch te laten produceren, met de file voorraad als 
enige bron van informatie. Het programma op p.91 doet dat voor 
ons. 


Let erop dat hier geen gebruik is gemaakt van de functie feof, 
maar dat gestopt wordt als fread de waarde 0 aflevert. In de prak- 
tijk wordt heel vaak op deze wijze vastgesteld dat het einde van de 
file bereikt is. 
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#include <stdio.h> 

main() 

{ int n=0, buf, k; FILE *fp; 
fp=fopen("voorraad", "r"); 
/* "r" bij gebruik van Unix; */ 
/x "i" bij PRIME, zie Appendix B. */ 
k=sizeof(int); printf("art.nr. aantal\n"); 
while (fread((char *)&buf, k, 1, fp)) 
{ if (buf != 0) printf("35d%8d\n", n, buf); 

ntt; 


} 
printf("\nDe file bevat%6d getallen. \n", n); 
fclose(fp); 


12 DIVERSE ANDERE ONDERWERPEN 


12.1 DE GOTO-STATEMENT EN EXIT 


Een statement die in lagere programmeertalen dan C veel wordt 
gebruikt, is de goto-statement. In C hoeven we er zelden of nooit 
gebruik van te maken. Toch kan men desgewenst ook in C de goto- 
statement gebruiken. Deze heeft de vorm: 


goto identifier; 


waarbij een andere statement in dezelfde functie 'gelabeld' moet zijn 
met deze identifier. Uit een voorbeeld blijkt hoe dat gaat: 


goto ginds; 
ginds: x=y+1; 


Hierbij dient vermeld te worden dat C ook de empty-statement ofwel 
null-statement kent, die uit alleen een puntkomma bestaat. We kun- 
nen dus als volgt naar het einde van een compound-statement sprin- 
gen: 
{ ; 


goto klaar; 


klaar: ; 


Omdat met een goto-statement alleen een sprong binnen een functie 
kan worden uitgevoerd, kan bijvoorbeeld niet uit een hulpfunctie 
gesprongen worden naar het einde van de functie main. Er is daar- 
om behoefte aan een ander middel om de uitvoering van het pro- 
gramma op eenvoudige wijze te kunnen beéindigen. Hiervoor dient 
de functie exit. De gebruikelijke manier van aanroepen is: 


exit(0); 
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Het argument is bedoeld om aan een ander proces dat ons program- 
ma aanroept, informatie door te geven. Daarbij betekent 0 dat alles 
in orde is. Is dat niet het geval dan kunnen we ook exit(1) schrij- 
ven. Hoe een proces een programma aanroept is systeemafhankelijk 
en blijft daarom onbesproken. Voor ons is het belangrijk te weten 
dat door een aanroep van exit gestopt wordt zoals wij het verwach- 
ten, dat wil zeggen dat eventuele in- en uitvoerbewerkingen eerst 
worden afgemaakt en dat geopende files worden gesloten. 


12.2 DE PROGRAMMA-ARGUMENTEN ARGC EN ARGV 


Als we ‘onder Unix werken', dat wil zeggen als we dat operating 
system gebruiken, kunnen we een programma, nadat het vertaald 
is, laten uitvoeren door alleen de naam van het vertaalde program- 
ma in te typen. Dit geldt althans voor programma's zoals we ze tot 
nu toe hebben gezien; het hoofdprogramma ervan begint met 


main ( ) 


(Hoe een vertaald programma een door ons gekozen naam krijgt, 
blijft hier onbesproken. ) 

Het is soms prettig, argumenten aan een programma te kunnen mee- 
geven, bijvoorbeeld namen van files. Als voorbeeld bespreken we 
een kopieerprogramma, dat twee invoerfiles leest en ze na elkaar 
schrijft op een uitvoerfile. Als het vertaalde programma kopieer 
heet, dan moeten we (onder Unix) kunnen intypeg: 


kopieer inl in2 uit 


om de files inl en in2 in deze volgorde te kopiëren op de file uit. 
Bij een ander operating system dan Unix is de notatie wellicht wat 
anders. Zie Appendix B voor de wijze waarop dit bij PRIME is opge- 
lost. Het programma blijft evenwel hetzelfde! Ons programma 
kopieer luidt als volgt: 
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#include <stdio.h> 


main(argc, argv) 
int argc; char *argv[ |; 
{ FILE *pinl, *pin2, *puit, kopenen(); int ch; 


if (arge != 4) 

{ printf("Drie argumenten zijn vereist\n"); 
exit(0); } 

} else 


{ pinl=openen(argv[1], "r"); 
pin2=openen(argv[2], "r"); 
puit=openen(argv[3], "w"); 
while ((ch=getc(pin1)) != EOF) putc(ch, puit); 
while ((ch=getc(pin2)) != EOF) putc(ch, puit); 
fclose(pin1); fclose(pin2); fclose(puit); 

} 


} 


FILE xopenen(pargv, s) char *pargv, *s; 
{ FILE xp; 
if ((p=fopen(pargv, s)) == NULL) 
{ printf("Er is een probleem met het openen van file %s\n", 
pargv); exit(1); | 
} else return p; 


De namen argc en argv zijn gebruikelijk voor het aantal (count), 
respectievelijk de pointer (vector) naar de argumenten. Hierbij is 
in argc de programmanaam zelf, hier kopieer, meegeteld. Nadat 


kopieer inl in2 uit 


is ingetypt, wordt met de uitvoering van het programma begonnen. 
Er geldt dan: 


argc = 4 

argv[0] = "kopieer" 
argv[1] = "inl" 
argv[2] = "in2" 
argv[3] = "uit" 


Het programma zorgt zelf voor een nette foutboodschap als er ach- 
ter kopieer niet precies drie argumenten worden opgegeven of als 
de file inl of in2 niet bestaat. 


Let erop dat argv[0], argv[1], ... strings zijn, maar dat argv 
zelf een pointer naar een array van strings is. 


Andere functies 


12.3 ANDERE FUNCTIES 


Wie in C programmeert, kan gebruik maken van een grote hoeveel- 
heid functies (of macro's) die hij niet zelf hoeft te schrijven. De 
volgende zijn al bekend en zullen niet opnieuw worden besproken: 


getchar, putchar, getc, ungetc, putc, scanf, printf, fscanf, 
fprintf, sscanf, sprintf, fopen, fclose, fseek, fread, fwrite, 
ferror, feof, fgets, fputs, gets, puts, malloc, realloc, free, 
exit. 


Voor de gebruiker is het meestal niet van belang of hij met een 
functie dan wel met een macro te maken heeft; we spreken daarom 
gam RRS in het vervolg over functies, ook daar waar het 
macro's betreft. Wel dienen we ons te realiseren dat het gebruik 
van pointers naar functies, zoals behandeld in § 7.9, beperkt is 
tot echte functies en dus niet opgaat voor macro's. 


We zullen, zonder volledig te zijn, nog een aantal van zulke func- 
ties noemen. Tenzij anders aangegeven zijn zij zowel bij Unix als 
bij PRIME beschikbaar. Voor volledige informatie dient men de 
documentatie van de desbetreffende C-implementatie te raadplegen. 
Daarin is tevens te vinden of er voor de te gebruiken functies, met 
behulp van #include, header-files in het programma vermeld moeten 
worden, en zo ja, welke. In deze documentatie treft men in de regel 
veel meer functies aan dan de hier genoemde. Er is hier een selec- 
tie gemaakt van functies die algemeen beschikbaar en/of van bui- 
tengewoon belang zijn. 


We beginnen met enkele functies voor het classificeren van karak- 
ters. Elk van deze functies geeft voor een gegeven karakter ch _ 

het antwoord op de vraag die erbij is vermeld. Het antwoord tja! 
komt, zoals gewoonlijk, beschikbaar als een functiewaarde ongelijk 
aan 0; het antwoord 'neen' als 0. Men dient er rekening mee te hou- 
den dat vereist kan zijn dat 


Hinclude <ctype. h> 


aan het gebruik van deze functies voorafgaat. 


isalpha(ch) Is ch alfabetisch (een letter)? 

isupper (ch) Is ch een hoofdletter? 

islower(ch) Is ch een kleine letter? 

isdigit(ch) Is ch een cijfer? 

isalnum(ch) Is ch een letter of een cijfer? 
isspace(ch) Is ch een spatie, een tab of een newline? 


Zo heeft bijvoorbeeld isalpha('*') de waarde 0; daarentegen is 
isalpha('a') ongelijk aan 0. 
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De volgende functies converteren een karakter in een ander karak- 
ter: 


toupper (ch) maakt van de kleine letter ch een hoofdletter; 

tolower(ch) maakt van de hoofdletter ch een kleine letter. 
Bijvoorbeeld: 

toupper('a') = 'A!' tolower('A') = 'a' 


Een gebruiker van een functie moet uiteraard van de argumenten 
en van de functiewaarden het type kennen. Deze gegevens kunnen 
kort en precies worden genoteerd door te laten zien hoe het begin 
er uit zou zien als we de functie zelf zouden moeten uitschrijven, 
bijvoorbeeld: 


int isalpha(ch) char ch; 
char toupper(ch) char ch; 


We zullen deze notatie gebruiken voor de volgende functies. 


char xstrchr(str, ch) char *str, ch; 
Levert een pointer op naar de (eerste) positie van ch binnen 
str, of NULL als ch niet binnen str voorkomt. 

char *strrchr(str, ch) char *str, ch; 


Idem, maar nu de meest rechtse positie van ch binnen str. 


int stremp(strl, str2) char *strl, *str2; 
Vergelijkt de strings strl en str2. In de gevallen <, = en > 
wordt een integer <0, =0, respectievelijk >0 afgeleverd. 

int strnemp(strl, str2, n) char *strl, *str2; int n; 
Als strcmp, maar nu worden niet meer dan de eerste n karak- 
ters van de strings vergeleken. 

char xstrcpy(strl, str2) char «*strl, «str2; 
Kopieert de string str2 in strl en levert str1 als functiewaarde 
af; zie ook § 7.8.3. 

char *strncpy(strl, str2, n) char *strl, *str2; int n; 
Als strcpy, maar nu overschrijven alleen de eerste n karakters 
van str2 die van strl. 

int strlen(str) char «str; 
Stringlengte: strlen("ABC")=3 


Andere functies 


char *strcat(str1, str2) char *strl, *str2; 
Plaatst str2 achter strl; strl moet lang genoeg daarvoor zijn. 
De functiewaarde is str1. 

char *strncat(strl, str2, n) char *sirl, *str2; int n; 


Plaatst de eerste n karakters van str2 achter strl, of een kleiner 
aantal als \0 in str2 eerder wordt bereikt; str1 moet lang genoeg 
zijn om het resultaat te bevatten. De functiewaarde is str1. 

int chrcheck( ) 


Kijkt of er een karakter is ingetypt, dat nog niet is gelezen 
(als dit het geval is, is de functiewaarde ongelijk aan nul). 
Deze functie is niet overal beschikbaar, maar wel bij PRIME. 
srand(seed) int seed; 
Wordt aangeroepen met een willekeurig integer argument om de 
functie rand te initialiseren. 
int rand() 


Levert een integer 'random number' op. 


long time(p) long *p; 
Levert (als functiewaarde en op adres p) de tijd in seconden 
op die verstreken is sinds een vast tijdstip, namelijk sinds 
1 januari 1970, 0.00 uur GMT. 

char *ctime(p) long xp; 


Als p wijst naar de tijd in seconden die verstreken is sinds 
1 januari 1970, 0.00 uur, dan levert deze functie een string van 
26 karakters op. Bij Unix zou deze bijvoorbeeld kunnen luiden: 


Mon Sep 24 01:03:52 1984\n\0 
Bij PRIME bevat de string dezelfde informatie, maar in een 
andere volgorde. 
unlink(str) char «str; 


Verwijdert de file waarvan de (pad-)naam in str genoteerd is. 
Bij PRIME schrijven we delete in plaats van unlink. 


Voor het gebruik van een aantal mathematische functies kan 
#include <math.h> 


nodig zijn. Bij Unix is dat niet het geval: daar moet men bij het 
gebruik van sommige van deze functies het programma (met bijvoor- 
beeld de naam reken.c) laten compileren door 


cc reken.c -lm 
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De belangrijkste functies uit deze categorie zijn: 


double cos(x) double x; /* COS X x / 
double sin(x) double x; /x sin x */ 
double tan(x) double x; /x tan x x / 
double exp(x) double x; /* exp x * / 
double log(x) double x; /x In x | */ 
double log10(x) double x; /x log x (grondtal 10) x / 
double pow(x, y) double x, y; /* x tot de macht y * / 
double sqrt(x) double x; /x de vierkantswortel uit x */ 
double floor(x) double x; /* floor(4. 9)=4. 0 etc. crey 
double ceil(x) double x; /x ceil(8.1)=9.0 etc. */ 
int abs(i) int i; /x de absolute waarde van i*/ 
double fabs(x) double x; /* de absolute waarde van x */ 
double acos(x) double x; /* arccos x */ 
double asin(x) double x; /* arcsin x */ 
double atan(x) double x; /* arctan x */ 
double cosh(x) double x; /x cosh x */ 
double sinh(x) double x; /x sinh x */ 
double tanh(x) double x; /x tanh x * / 
int atoi(str) char *str; /x atoi("12345")=12345 * / 
long atol(str) char «str; /x atol("1234567")=1234567 = */ 


double atof (str) char «str; /x atof("12. 3E-1")=1. 23 * / 


APPENDIX A: OPGAVEN 


De volgende opgaven hebben betrekking op de hoofdstukken 1 tot 
en met 4. 


1. Schrijf een programma dat (van het toetsenbord) het getal n 
inleest, gevolgd door een rij van n gehele getallen. Deze getal- 
len zijn niet alle aan elkaar gelijk; n is groter dan 1. Bepaal 
het op één na grootste getal uit de rij. 


2. Schrijf een programma dat een rij karakters leest, afgesloten 
door een punt. Bepaal de som van alle decimale cijfers die in 
die rij voorkomen. Als bijvoorbeeld de rij karakters -123+45 
aan de punt voorafgaat, is de uitkomst 15. 


3. Schrijf een programma dat regels leest, afgesloten met een 
regel die alleen een vraagteken bevat. Tel hoeveel gelezen 
regels eindigen op een punt. 


4, Schrijf een programma dat woorden leest, die onderling worden 
gescheiden door spaties, komma's, puntkomma's, punten en 
overgangen naar het begin van een nieuwe regel. Bepaal uit 
hoeveel letters het langste gelezen woord bestaat. Bepaal 
tevens de gemiddelde woordlengte. 


5. Schrijf een programma dat de getallen n en geet ST as aed 
k leest en een nxn-'dambord' afdrukt. De saiet ae 
witte velden blijven geheel open en de KAR Hee 
zwarte velden bestaan uit vierkanten van hehe Cak tata 
kxk sterretjes. We krijgen bijvoorbeeld Aee RRR 
bij n=2 en k=3 het hiernaast afgebeelde eek tt 
patroon. sene sek ke 

eK “ok 

KKK RK 
KA ok ole 
RAK KEK 
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De volgende opgaven hebben betrekking op de hoofdstukken 5 tot 
en met 10. 


6. Schrijf een programma dat een regel tekst leest en deze regel 
achterstevoren afdrukt. 


7. Schrijf een programma dat twee data van hetzelfde jaar leest en 
uitrekent hoeveel dagen de tweede datum na de eerste valt. Ga 
ervan uit dat februari 28 dagen telt. Elke datum wordt gegeven 
in de vorm van een getal van vier cijfers, bijvoorbeeld 1231 

. voor de laatste dag van het jaar. 


8. Schrijf een programma dat een rij natuurlijke getallen leest, 
afgesloten door -1. Bepaal hoeveel verschillende natuurlijke 
getallen gelezen worden. 


9. Schrijf een programma dat alle oplossingen van het acht- 
koninginnenprobleem afdrukt. Er moeten acht koninginnen 
zodanig op een schaakbord worden geplaatst, dat zij elkaar 
niet kunnen slaan. 


10. Schrijf een programma dat een regel met enkele karakters leest 
en alle permutaties van deze karakters afdrukt. Zo levert bij- 
voorbeeld abc de volgende permutaties: 


abc acb bac bca cab cba 


11. Schrijf een programma dat twee regels leest. Elk van deze 
regels bestaat uit een rij van ten hoogste 30 decimale cijfers; 
zo'n rij moet als een (groot) getal worden opgevat. Druk het 
produkt van de twee aldus gelezen getallen af. 


12. Schrijf een programma dat een frequentieverdeling maakt van 
ingetypte woorden. Een woord is een rij van alleen letters. 
Gebruik als afsluitcode het woord EINDE, dat verder niet zal 
voorkomen. De gelezen woorden dienen in alfabetische volgorde, 
met hun absolute frequenties, onder elkaar te worden afge- 
drukt. Streef naar efficiency. Als de invoer bijvoorbeeld is: 


xyz pqr abc ab pqr ab ab xyz EINDE 
dan is de uitvoer: 


ab 3 
abc 1 
par 2 
XYZ 2 
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De volgende opgaven hebben betrekking op de hoofdstukken 11 en 
12. 


13. Schrijf een programma dat de file genaamd boek leest, die 
regels tekst bevat. Bepaal de gemiddelde lengte van alle regels 
die langer zijn dan 50 karakters. 


14. Schrijf een kopieerprogramma, dat vraagt om de namen van de 
oude en de nieuwe file. De tekst van de oude file moet geko- 
pieerd worden op de nieuwe file, waarbij achter elke komma die 
niet wordt gevolgd door een spatie, in de nieuwe file een spatie 
wordt toegevoegd. | 


15. Schrijf een programma dat de namen van een oude en een 
nieuwe file als twee programma-argumenten krijgt aangeboden. 
Het programma moet alle regels kopiëren, met uitzondering van 
de regels die korter zijn dan 30 posities. 


16. Schrijf een programma dat de namen van drie files als program- 
ma-argument krijgt aangeboden. Elk van de eerste twee files 
bevat een rij gehele getallen in opklimmende volgorde. Deze 
getallen moeten als een monotoon niet-dalende rij geschreven 
worden op de derde file (men spreekt in dit geval van merging). 


17. (a) Schrijf een programma dat de file voorraad opbouwt, die 
direct (random) toegankelijk is. De file is bedoeld voor het 
opslaan van paren gehele getallen i, n(i), waarbij i een artikel- 
nummer is en n(i) het aantal stuks dat van artikel i voorradig 
is. Schrijf als initialisatie 1000 keer het getallenpaar (0, 0) in 
de file. 


(b) Elk echt artikelnummer i zal een getal ongelijk aan nul zijn, 
dat uit precies vijf decimale cijfers bestaat. Het aantal verschil- 
lende artikelen zal altijd ruimschoots onder de 1000 blijven. We 
beschouwen de in (a) ontstane file als opgebouwd uit 1000 
regels, genummerd l = 0, 1, 2, ... , 999. 

Bedenk een zogenaamde hash-functie h, die bij een gegeven 
artikelnummer i, een regelnummer l=h(i) oplevert, waarbij l 
niet-negatief en kleiner dan 1000 moet zijn. Schrijf een efficient 
mutatieprogramma om herhaaldelijk een artikelnummer i met een 
gegeven aantal n(i) aan de file toe te voegen als i er nog niet 
in voorkomt. U berekent hiertoe l=h(i) en begint in de file van- 
af regel | te zoeken naar een vrije regel; dit gebeurt cyclisch, 
dus na regel 999 komt regel 0. Een vrije plaats wordt geken- 
merkt door een nul op de plaats van een artikelnummer. Mocht 
het opgegeven artikelnummer i al in de file voorkomen, dan 
wordt het opgegeven aantal n(i) algebraïsch opgeteld bij het 
ermee corresponderende aantal dat al in de file genoteerd is. 
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18. Schrijf een eenvoudige tekstverwerker. Het programma krijgt 
de namen van een in- en een uitvoerfile aangeboden. De invoer- 
file bevat 'woorden'; dit zijn rijen opeenvolgende leesbare 
karakters. Twee woorden worden gescheiden door één of meer 
spaties of newline-karakters.. In de uitvoerfile dienen zoveel 
mogelijk woorden op een regel geplaatst te worden, met dien 
verstande dat de tussenruimte tussen twee woorden op een 
regel zo weinig mogelijk verschilt. Bovendien moet, met uitzon- 
dering van de laatste regel, het laatste woord steeds uiterst 
rechts op de regel te komen. Laat het programma vragen om 
de regellengte. 


19. Schrijf een programma dat een willekeurig aantal woorden leest; 
elk woord bestaat uit een rij opeenvolgende letters. Het pro- 
gramma moet de woorden in alfabetische volgorde afdrukken; 
elk woord mag maar één keer worden afgedrukt. Bovendien 
moet elk woord in de uitvoer worden gevolgd door de nummers 
van de regels waarin het voorkomt. Zo ontstaat bij de invoer 


de oude man 
en 
de zee 


de volgende uitvoer 


de 1 3 
en 2 
man 1 
oude 1 
zee J 


20. Schrijf een programma dat twee files moet vergelijken. Elke file 
bevat woorden, gescheiden door spaties en/of regelovergangen. 
Het programma moet nagaan of de beide files dezelfde woorden 
bevatten, waarbij niet gelet wordt op de volgorde en de fre- 
quentie van de woorden. Dus als de ene file bevat: 


spreken is zilver 
maar zwijgen is goud 


en de andere 


spreken is zwijgen 
maar zilver goud 


dan bevatten de beide files dezelfde woorden. 
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21. Schrijf een programma dat telt hoe vaak het lidwoord "de" in 


22. 


23. 


24. 


een ingelezen stuk tekst voorkomt. In de tekst 


Deel de twee- 
de factor _ 
door dezelfde 
„deler als 

de derde. 


komt het woord "de" maar twee keer voor! 


Als opgave 21, maar nu voor een willekeurige ingetypte string 
in plaats van "de". Nu mogen voor en na de string willekeurige 
karakters staan. 


Schrijf een programma dat van een willekeurige file met regels 
tekst alleen de regel(s) met de grootste lengte afdrukt. 


Schrijf een programma dat een file leest die een C-programma 

bevat. Gecontroleerd moet worden: 

a. of bij elk begin (/*) van commentaar ook een eind (*/) aan- 
wezig is; 

b. of bij elk begin (") van een string ook het eind (") van die 
string aanwezig is. 

Binnen commentaar moet een aanhalingsteken (") worden gene- 

geerd. Evenzo moeten binnen een string de 'commentaarhaken' 

(/* respectievelijk */) worden genegeerd. 

Dus het volgende moet correct worden bevonden: 


/x Dit programma let op " */ r 
main ( ) 
 { printf("en ook op bijvoorbeeld /«!");} 


Commentaar wordt niet genest, dus 


E Ea HP 
geldt als commentaar, maar 
FETE. CORT OE 


niet! Denk er ook aan dat binnen een string een escape- 
karakter gevolgd door een aanhalingsteken, dus \" kan voor- 
komen. Een aanhalingsteken moet ook genegeerd worden wan- 
neer het als karakterconstante optreedt, zoals in: 


ch=!"!; 
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25. Schrijf een programma dat een file met tekst leest en controleert 
of ronde haakjes en accoladen op de juiste wijze openen en slui- 
ten. Correct is bijvoorbeeld 


CHE er ed Cere LEN 
maar niet 

(0) } 
en evenmin 

)( 


Alle andere karakters dan haakjes en accoladen kunnen worden 
genegeerd. 


APPENDIX B: 
BIJZONDERHEDEN VOOR PRIME- 
GEBRUIKERS 


Er volgen nu enige belangrijke gegevens voor degenen die C 
gebruiken op een PRIME-computer onder het operating system 
PRIMOS. Voor uitvoeriger informatie raadplege men het PRIME- 
handboek C User's Guide, DOC 7534-193P. 


B1. Data Formats 

In verband met de rekenprecisie en het geheugengebruik vermelden 
we voor de diverse types de aantallen bits die ervoor worden 
gebruikt: 


short int 16 bits 


int 32 bits 

long int 32 bits 

float 32 bits 

double 64 bits 

pointer 48 bits 

char 16 bits (simpele variabelen van het type char) 
char 8 bits (karakters in een array) 


Float argumenten van functies worden steeds automatisch geconver- 
teerd naar double. 


B2. Het compileren, laden en uitvoeren 


Als bijvoorbeeld de file VOORBEELD.C een C-programma bevat, 
dan kunnen we dit als volgt laten vertalen, laden en uitvoeren: 


CC VOORBEELD 
SEG -LOAD 

LO VOORBEELD 
LI CCLIB 

LI 


QU 
SEG VOORBEELD 


Het bovenstaande geldt als er geen programma-argumenten zijn. 
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Zijn die er wel, dus begint het programma met 
main(arge, argv) 


zoals besproken in § 12.2, dan moet vlak na SEG -LOAD eerst 

LI CCMAIN en pas daarna LO ... volgen. Laten we bijvoorbeeld 
aannemen dat het in § 12.2 besproken programma is opgeborgen in 
de file KOPIEER.C. De gang van zaken is dan als volgt: 


CC KOPIEER 
SEG -LOAD 
LI CCMAIN 
LO KOPIEER 
LI CCLIB 

LI 

QU 


SEG KOPIEER IN1 IN2 UIT 


Net als in § 12.2 wordt nu argc=4, dus SEG wordt niet meegeteld. 


B3. De functie fopen 


De string die bij fopen als tweede argument optreedt, kan bij 
PRIME de volgende waarden hebben: 


waarde betekenis 

op” read ASCII 

wl! write ASCII 

ge hy read binary 

fel write binary 

"wa" write ASCII append 

"oa" write binary append 

Mipi update (binary) 

"oe" update (truncate when opening; binary) 
"oat" update append (binary) 


Bij PRIME wordt onderscheid gemaakt tussen ASCII-files en binary 
files. Een ASCII-file bevat karakters; bovendien wordt bij lange 
rijen spaties een compressietechniek toegepast. Dit heeft het voor- 
deel dat informatie op disk in compacte vorm wordt opgeslagen, ~ 
zonder dat we daar als gebruiker iets van merken, althans zolang 
we uitsluitend sequentieel lezen en schrijven. Bij directe toeganke- 
lijkheid daarentegen moet de plaats waar iets op disk staat uitgere- 
kend kunnen worden; er moet daarom bij het schrijven geen com- 
pressie plaatsvinden. Dit leidt tot de keuze van 'binary', dus van 
"i" en "o", in plaats van "r" en "w". Als bij het openen een file 
wordt gecreëerd, wordt deze een SAM-file als we voor ASCII en een 
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DAM-file als we voor 'binary' kiezen. SAM en DAM zijn afkortingen 
van Sequential Access Method respectievelijk Direct Access Method. 


Het verdient aanbeveling, de files die met fopen zijn geopend zelf 
met fclose te sluiten. 


B4. De programmastructuur 


Bij PRIME moet main de eerste gedefinieerde functie zijn. Er mag 
wel een declaratie van een functie aan voorafgaan, zoals in 


double invert(); 
main() { printf("%f\n", invert(3.0)); } 
double invert(x) double x; { return 1/x; } 


maar de definitie van invert komt na die van main. Deze twee func- 
ties mogen dus niet in omgekeerde volgorde worden gedefinieerd. 
Worden verschillende modulen (zie § 7.4 en § 7.5) separaat gecom- 
pileerd, dan moet de vertaalde module die de functie main bevat het 
eerst met LO worden geladen. 


B5. Fortran-subroutines 
Bij het aanroepen van Fortran-subroutines in een C-programma 
moeten bijzondere maatregelen worden genomen om argumenten cor- 
rect over te dragen. Stel bijvoorbeeld dat we in plaats van de 
Fortran IV-subroutine-aanroep PLOT(X,Y,2) in C willen schrijven: 
draw(x,y);. We nemen daartoe het volgende in ons programma op: 
fortran plot(); 
draw(x,y) double x,y; 


{ float xl=x, yl=y; 
MOZI, vl, 2); 


Zie ook punt Bl. 


Het commando om te compileren heeft nu de vorm: 


CC naam -NEWFORTRAN 


INDEX 


"a" 81 continue 16 

"at" 81 conversie 32, 47 

abs 98 conversiekarakter 48 

acos 98 cos 98 

adres 26 cosh 98 

and 9, 20 ctime 97 

argc 93 ctype.h 95 

argument 27, 37 

argv 93 $d 76, 78 

array 25 data format 105 

ASCII 33 declareren 9, 41 

asin 96 decrement 18 

assignment-operator 19 default 14 

assignment-statement 9 #define 25, 71, 82 

associativiteit 23 definitie 41 

atan 98 delen 8 

atof 98 delete 97 

atoi 98 direct-access 86 

atol 98 do while 13 

automatic 41 double 6, 32 
dubbele punt 21 

backspace 5 dynamische geheugenallocatie 61 

binaire boom 65 

binaire operator 19 te 76 

bitmanipulatie 20 else 10 

bitvelden 68 else 74 

blok 45 tendif 74 

boom 65 EOF 80 

break 14 escape-symbol 5 
exit 92 

tc 76, 78 exor 20 

carriage return 5 exp 98 

case 14 expressie 18 

cast 34 extern 41 

cc 97 

ceil 98 $f 76, 78 

char 9, 32 fabs 98. 

chrcheck 97 false 9 

commentaar 7 fclose 82 

compiler control line 71 feof 88 

compileren 105 ferror 88 

compound-statement 45 fgets 84 

conditionele compilatie 73 file 79 

conditionele expressie 21 FILE 80 


conditionele statement 10 file-control-block 80 


file-pointer 80 
float 9, 32 
floating-constante 6 
floor 98 

fopen 79, 106 

for 12 

formaat 13 
format-string 2, 75 
fortran 107 
fprintf 82 

fputs 84 

fread 87 

free 63 

fscanf 82 

fseek 86 

functie 36 
functiewaarde 37 
fwrite 85 


tg 76 
gelijkheidsoperator 9 
gemengde expressie 33 
getc 79 

getchar 16, 82 

gets 86 

ggd 36 
goto-statement 92 


header file 73, 95 
herhalings-statement 11 
hexadecimaal 5 
hoofdprogramma 37 


identifier 4 

if 10, 21 

#if 74 

#ifdef 74 
#ifndef 74 
#include 17, 73 
increment 18 
initialiseren 46 
int 9, 32 
invoer 75 
isalnum 95 
isalpha 95 
isdigit 95 
islower 95 
isspace 95 
isupper 95 


keyword 4 
komma-operator 22 


#line 74 
log 98 

log10 98 
long 32 
lvalue 30 


Index 


machtsverheffen 40 
macro 71, 82 
malloc 61 

math.h 73, 97 
matrix 28 


meerdimensionaal array 28 


newline 5 

not 9 
nulkarakter 6 
NULL 63, 65, 81 


to 76, 78 
octaal 5 
operator 23 
or 9, 20 


parameter 27 

pointer 3, 25 

pointer naar functie 49 
pow 98 

preprocessor 71 
PRIME 105 

printf 2, 75 

prioriteit 23 
prive-aspect 43 
programma 1, 107 


programma-argumenten 93 


putc 79 
putchar 17, 82 
puts 86 


quicksort 51 


myn 81 

"r+" 81 

rand 97 
random-access 86 
realloc 63 

recursie 37 
register 44 
relationele operator 9 
rest 8 

return 37 
ruimtereservering 41 


$s 76, 78 
scanf 2, 77 
schuiven 20 
SEG 105 
short 32 
sin 98 
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sizeof 63 
sorteren 51 
sprintf 82 
sqrt 98 
srand 97 


109 


110 Index 


sscanf 82 
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stderr 82 
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stdout 82 
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tab 5 
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tan 98 
tanh 98 
template 59 
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vraagteken 21 


Nyy"! 81 : 
"w+". 81 
while 11 
tx 76, 78 


zoeken 29 


ACADEMIC SERVICE INFORMATICA UITGAVEN 


AUTOMATISERING EN COMPUTERS 


Computers en onze informatiemaatschappij - M.A. Arbib 

Computers in de negentiger jaren - G.L. Simons 

De informatiemaatschappij - Jan Everink 

Op weg naar een risicoloze maatschappij? - Jan Holvast 

Basiskennis informatieverwerking - Jan Everink 

AIV, Automatisering van de informatieverzorging - Th.J.G. Derksen & H.W. Crins 

BIV, Basis van de geautomatiseerde informatieverzorging - Th.J.G. Derksen & H.W. Crins 
Organisatie, informatie en computers - David M. Kroenke 

Computers in de basisschool - H. Lamers & J.A. Wegkamp 

Effectieve toepassingen van computers - M. Peltu 


MICROCOMPUTERS 


Microcomputers thuis en op school - K.P. Goldberg & D. Sherwood 

Bouw zelf een expertsysteem in BASIC - Chris Naylor 

Programmeercursus MicrosoftBASIC - Nok van Veen 

Werken met bestanden in BASIC - LeRoy Finkel & Jerald R. Brown 

Programmeercursus BASIC op de Commodore 64 - Nok van Veen 

Werken met bestanden op de Commodore 64 - G. Fisher, L. Finkel & J.R. Brown 

Het Electron en BBC Micro boek - Jim McGregor & Alan Watt 

Werken met bestanden op de Apple - LeRoy Finkel & Jerald R. Brown 

Programmeercursus ApplesoftBASIC - Nok van Veen & Ad van Delft 

Programmeercursus MSX BASIC - Nok van Veen 

Werken met bestanden in MSX BASIC - LeRoy Finkel & Jerald R. Brown 

40 grafische programma's - voor de Commodore 64; voor de Electron en BBC; voor de 
ZX Spectrum; voor de Apple II, Ile en IIc; in MSX BASIC - Marcel Sutter 


MICROPROCESSORS EN ASSEMELEERTALEN 


Procescomputers, basisbegrippen - J.E. Rooda & W.C. Boot 

Cursus Z-80 assembleertaal - Roger Hutty 

6502 assembleertaal en machinecode voor beginners - A.P. Stephenson 
EXAT-handboek - Micro-Teach 


BESTURINGSSYSTEMEN 


Inleiding besturingssystemen - A.M. Lister 

Theorie en praktijk van besturingssystemen - J.L. Peterson & A. Silberschatz 
Systeemprogrammatuur en softwareontwikkeling voor microcomputers - E. Verhulst 
Bedrijfssystemen - EIT-serie, deel 4 

CP/M, het operating system voor microcomputers - J.N. Fernandez & R. Ashley 

CP/M 86, een besturingssysteem voor 16 bit microcomputers - J.N. Fernandez & R. Ashley 
CP/M voor gevorderden - A. Clarke e.a. 

PC DOS, het besturingssysteem van de IBM PC - R. Ashley & J.N. Fernandez 

MS DOS, het besturingssysteem voor 16 bit microcomputers - R. Ashley & J.N. Fernandez 
UNIX, het standaard operating system - G.J.M. Austen & H.J. Thomassen 

De UNIX programmeeromgeving - B.W. Kernighan & R. Pike 


PERSONAL COMPUTERS EN PROGRAMMAPAKKET TEN 


De IBM PC en zijn toepassingen - Laurence Press 

Werken met bestanden in IBM- en GW-BASIC - J.R. Brown & LeRoy Finkel 
40 grafische programma's in IBM- en GW-BASIC - Marcel Sutter 
Werken met VisiCalc - C. Klitzner & M.J. Plociak Jr. 

Multiplan, een hulpmiddel bij de bedrijfsvoering - D.F. Cobb e.a. 
Werken met Lotus 1-2-3 - G.T. LeBlond & D.F. Cobb 

Lotus 1-2-3: Tips, Trucs en Tegenvallers - D. Andersen & D.F. Cobb 
Lotus 1-2-3: Financiéle macro's - Thomas W. Carlton 

Symphony deel I en II - D.P. Ewing & G.T. LeBlond 

dBASE III handboek - George Tsu-der Chou 

WordStar stap voor stap - Ruth Ashley & Judi N. Fernandez 


PROGRAMMEREN 


Een methode van programmeren - Edsger W. Dijkstra & W.H.J. Feijen 

Programmeren, met ontwerpen van algoritmen (met Pascal) - J.J. van Amstel 

Voortgezet programmeren, het ontwerpen van datastructuren en algoritmen - J.J. van 
_ Amstel & J.A.A.M. Poirters 


Problemen oplossen met de computer - R.G. Dromey 

Inleiding tot het programmeren, deel 1 en 2 - J.J. van Amstel e.a. 

Het Groot Pascal Spreukenboek - Henry F. Ledgard e.a. 

Software engineering, het bouwen van grote programma's - I. Sommerville 
JSP Jackson struktureel programmeren - Henk Jansen 

JSP Uitwerkingenboek, JSP Procedureboek - Henk Jansen 


PROGRAMMEERTALEN 


Aspecten van programmeertalen - J.J. van Amstel & J.A.A.M. Poirters 
Programmeertalen, een inleiding - J.J. van Amstel e.a. 

Colloquium programmeertalen - red. J.A.A.M. Poirters & G.J. Schoenmaker 
BASIC - EIT-serie, deel 3 

Cursus BASIC, een practicum handleiding voor BASIC op de PRIME - R. Bloothoofd e.a. 
Een programmeercursus in BASIC - Nok van Veen & René Wissing 

Cursus Pascal - A. van der Sluis & C.A.C. Görts 

Cursus eenvoudig Pascal - A. van der Sluis & C.A.C. Görts 

Inleiding programmeren in Pascal - C. van de Wijgaart 

Modula-2 - E. Verhulst 

Systeemontwikkeling met Ada - Grady Booch 

Cursus COBOL - A. Parkin 

Cursus FORTRAN 77 - J.N.P. Hume & R.C. Holt 

De programmeertaal C - L. Ammeraal 

Flitsend Forth - Alan Winfield 

Logisch LOGO - Auke Sikma 

Programmeren in LISP - L.L. Steels 

Micro-PROLOG, programmeren in logica - K.L. Clarke & F.G.McGabe 
Inleiding PROLOG - W. Burnham & A. Hall 


BESTANDSORGANISATIE, DATABASE EN GEGEVENSANALYSE 


Bestandsorganisatie - R.J. Lunbeck & F. Remmen 

Database, een inleiding - C.J. Date 

Databases, grondslagen voor de logische structuur - F. Remmen 
SQL in de praktijk - H.B. Eilers e.a. 

Het SQL Leerboek - Rick F. van der Lans 

Gegevensanalyse - R.P. Langerhorst 


INFORMATIE-ANALYSE EN SYSTEEMONTWERP 


Inleiding systeemanalyse en systeemontwerp - W.S. Davis 

Systeemontwikkeling zonder zorgen - Paul T. Ward 

Systeemontwikkeling volgens SDM - H.B. Eilers 

Samenvatting SDM - Pandata 

Systeemontwikkeling volgens JSD - Michael Jackson 

Informatie-analyse volgens NIAM - J.J.V.R. Wintraecken 

Information engineering - J. Blank 

Het ontwerpen van interactieve toepassingen en computernetwerken - J.A. Scheltens 
EDP Audit - C. de Backer 

Management informatiesystemen - G.B. Davis & M.H. Olson 

Prototyping, een instrument voor systeemontwerpers - red. T. Hoenderkamp & H.G. Sol 
Het ontwikkelen van informatiesystemen met prototyping - R. Vonk 

Simulatie, een moderne methode van onderzoek - S.K.T. Boersma & T. Hoenderkamp 


EXPERTSYSTEMEN EN KUNSTMATIGE INTELLIGENTIE 

Kunstmatige intelligentie - Patrick H. Winston 

Expertsystemen - Henk de Swaan Arons & Peter van Lith 

Ontwikkelingen in expertsystemen - red. A. Nijholt & L.L. Steels 

THEORETISCHE INFORMATICA EN SYSTEEMPROGRAMMATUUR 

Systeemprogrammatuur - H. Alblas 

Vertalerbouw - H. Alblas e.a. 

OPERATIONELE RESEARCH 

Operationele research - Y.M.I. Dirickx e.a. 

Lineaire programmering als hulpmiddel bij de besluitvorming - S.W. Douma 
INFORMATIE OVER DEZE PUBLIKATIES BIJ: 

Academic Service, Postbus 81, 2870 AB Schoonhoven, tel. 01823-6577 


Pe Ten rr sp 


Over de auteur 


Ir. L. Ammeraal studeerde wiskunde aan de Technische 
Hogeschool Delft en is docent Informatica aan de 
Chr. HTS in Hilversum en aan de post-hto-cursus 
‘Software-ontwikkeling’ aldaar. Hij schreef eerder een 
Pascal-leerboek en heeft ook ruime praktijkervaring 
opgedaan met assembleertalen, ALGOL 60, ALGOL 68, 
PL/1 en FORTRAN. In het verleden was hij achtereen- 
volgens werkzaam bij het Dr. Neher Laboratorium van 
de PTT, bij Akzo Research & Engineering en bij de 
Stichting Mathematisch Centrum. 


Over het boek 


Doordat de programmeertaal C elegante en efficiënte constructies kent, kunnen we 
ons er korten krachtig in uitdrukken. Anderzijds voelen we als het ware het contact 
met de machine. Zo kunnen we in C bijvoorbeeld manipuleren met bits en bytes en 
met adressen. 

In dit boek wordt de taal C volledig behandeld, waarbij in de regel een kort voor- 
beeld wordt gegeven dat juist het besproken onderwerp illustreert. Daarnaast zijn 
er enkele wat meer realistische voorbeelden, waaronder het efficiënt sorteren van 
strings van ongelijke lengte, het opbouwen van een binaire boom en, als toepassing 
van directe toegang tot files, een eenvoudige voorraadadministratie. Doordat ook 
syntactische aspecten als de plaatsing van puntkomma’s en de prioriteit van de vele 
operatoren ruime aandacht krijgen, zal de gebruiker van het boek spoedig in staat 
zijn, syntactisch correcte C-programma’s te schrijven. Hij kan daarbij gebruik 
maken van opgaven die in een appendix zijn opgenomen. Ten aanzien van de 
beschikbare functies is een selectie gemaakt, waarbij vooral gelet is op overzichte- 
lijkheid en portabiliteit. Bij het testen van de voorbeelden is gebruik gemaakt van 
Unix, maar het boek is ook bedoeld voor gebruikers van andere operating systems. 
In verband met de huidige situatie in het hoger beroepsonderwijs is er een appendix 
met bijzonderheden voor gebruikers van PRIME-computers. 
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